求斐波拉契数列2 c++

以下是求斐波那契数列第 n 项的 C++ 代码（使用递推法）：

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;
    int pre1 = 0, pre2 = 1, cur = 0;
    for (int i = 2; i <= n; i++) {
        cur = pre1 + pre2;
        pre1 = pre2;
        pre2 = cur;
    }
    return cur;
}

int main() {
    int n;
    cout << "请输入 n：";
    cin >> n;
    cout << "斐波那契数列第 " << n << " 项为：" << fibonacci(n) << endl;
    return 0;
}

其中，fibonacci 函数接受一个整数参数 n，返回斐波那契数列第 n 项的值。在函数内部，我们使用了递推法来计算斐波那契数列的值。在主函数中，我们读入用户输入的 n，然后调用 fibonacci 函数计算并输出结果。