如何用c++计算第n项斐波那契数列

在C++中，计算第n项斐波那契数列通常有两种方法：递归和循环。这里我会解释这两种方法：

1. **递归** (但效率较低，不适合大数计算)：

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

这个函数会反复调用自身直到n为0或1。

2. **循环** (更高效)：

int fibonacci_iterative(int n) {
    if (n <= 1)
        return n;
    int fib = 0, prev_fib = 1, current_fib = 1;
    for (int i = 2; i < n; ++i) {
        fib = prev_fib + current_fib;
        prev_fib = current_fib;
        current_fib = fib;
    }
    return fib;
}

这个循环方法通过迭代计算前两项的和，并更新每一项的值，避免了递归带来的效率损耗。