c++求斐波那契数列第n项值算法

在 C++ 中计算斐波那契数列的第 n 项值，可以使用循环或者递归的方式。这里提供两种常见的实现：

**1. 使用循环（迭代法）：**

int fibonacci(int n) {
    if (n <= 0) return 0;
    if (n == 1 || n == 2) return 1;

    int fib = 1, prevFib = 1;
    for (int i = 3; i <= n; ++i) {
        int temp = fib;
        fib += prevFib;
        prevFib = temp;
    }
    return fib;
}

**2. 使用递归（虽然简洁但效率较低，因为有大量重复计算）：**

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

**相关问题--:**
1. 为什么递归方法计算斐波那契数列效率不高？
2. 迭代法是如何避免递归的重复计算问题的？
3. 斐波那契数列在计算机科学中有哪些应用场景？