C++ 求斐波那契数列的代码

下面是一个用 C++ 编写的求斐波那契数列的代码示例:

#include <iostream>

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

int main() {
    int n;
    std::cout << "请输入需要计算的斐波那契数列项数: ";
    std::cin >> n;

    std::cout << "第 " << n << " 项斐波那契数是: " << fib(n) << std::endl;

    return 0;
}

这个代码使用递归的方式来实现斐波那契数列的计算。主要步骤如下:

1.定义一个 fib 函数,接受一个整数 n 作为参数。
2.在 fib 函数中,如果 n 小于或等于 1,直接返回 n。否则,返回 fib(n-1) 和 fib(n-2) 的和。
3.在 main 函数中,先提示用户输入需要计算的斐波那契数列项数 n。
4.调用 fib(n) 函数,并将结果输出。
这段代码可以计算出任意项的斐波那契数。需要注意的是,对于较大的 n 值,由于递归调用的次数会非常多,可能会导致程序运行缓慢或者出现栈溢出的错误。对于这种情况,可以考虑使用动态规划或者迭代的方式来优化算法。