如何在C++中使用循环而非递归方法计算Fibonacci数列，以避免重复计算并提高效率？

计算Fibonacci数列时，递归方法虽然直观，但由于其重复计算的特性，效率并不高。递归方法在计算较大的Fibonacci数时，会因为重复计算多次相同的值而导致性能瓶颈。为了优化这一过程，我们应当采用循环方法。循环方法通过迭代的方式更新两个变量，依次计算出Fibonacci序列中的每一个数。这种方法只需要O(n)的时间复杂度，其中n是序列中的项数。具体来说，我们可以使用三个变量来存储前两个Fibonacci数和当前计算的Fibonacci数。以下是一个使用循环方法计算Fibonacci数列的C++代码示例：

参考资源链接：[C++数据结构与Fibonacci、阶乘及高效算法实践](https://wenku.csdn.net/doc/3zkqfbbhha?spm=1055.2569.3001.10343)

#include <iostream>
using namespace std;

// 函数用于计算Fibonacci数列的第n项
long long fibonacci(int n) {
    if (n <= 1) return n;
    long long firstNum = 0, secondNum = 1, fibNum = 1;
    for (int i = 2; i <= n; ++i) {
        fibNum = firstNum + secondNum;
        firstNum = secondNum;
        secondNum = fibNum;
    }
    return fibNum;
}

int main() {
    int n;
    cout << 

参考资源链接：[C++数据结构与Fibonacci、阶乘及高效算法实践](https://wenku.csdn.net/doc/3zkqfbbhha?spm=1055.2569.3001.10343)