斐波那契数列：计算第 n 项的循环方法

什么是斐波那契数列？

斐波那契数列是一个著名的数列，其定义为：前两个数字是 0 和 1，从第三个数字开始，每个数字都是前两个数字之和。

数列的前几项如下：0, 1, 1, 2, 3, 5, 8, 13, 21, ...

使用循环计算第 n 项

可以使用循环来计算斐波那契数列中的第 n 项。下面是一个使用 C++ 代码的示例：

#include <iostream>

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

    int prev1 = 0; // 第一个数字
    int prev2 = 1; // 第二个数字

    for (int i = 2; i <= n; i++) {
        int current = prev1 + prev2; // 当前数字是前两个数字之和
        prev1 = prev2;
        prev2 = current;
    }

    return prev2;
}

int main() {
    int n = 10;
    int result = fibonacci(n);

    std::cout << "Fibonacci number at position " << n << " is: " << result << std::endl;

    return 0;
}

在这个示例中，我们定义了一个名为 fibonacci 的函数，它使用循环来计算第 n 项。我们使用 prev1 和 prev2 两个变量来保存前两个数字，然后在循环中计算当前数字，并更新 prev1 和 prev2 的值。

递归方法

斐波那契数列也可以使用递归来解决，但递归可能会导致性能问题，因为它会重复计算一些子问题。因此，使用循环通常是更有效的方法。

总结

本文介绍了如何使用循环来计算斐波那契数列中的第 n 项。你可以通过修改代码中的 n 值来计算数列中任意位置的数字。