计算斐波那契数列的第n项

好的，计算斐波那契数列的第n项可以使用递归或循环的方式来实现。以下是一个使用递归的示例代码：

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

该函数接收一个整数n作为参数，返回斐波那契数列的第n项。

如果你想使用循环来实现，可以使用以下代码：

int fibonacci(int n) {
    int first = 0;
    int second = 1;
    int result = 0;
    
    if (n == 0) {
        return first;
    }
    
    for (int i = 2; i <= n; i++) {
        result = first + second;
        first = second;
        second = result;
    }
    
    return second;
}

该函数的思路是使用两个变量，分别存储当前项和前一项的值，然后通过循环计算斐波那契数列的第n项。