斐波那契数列的代码c++
时间: 2023-09-11 21:04:05 浏览: 102
斐波那契数列的C++代码
5星 · 资源好评率100%
以下是斐波那契数列的 C++ 代码实现:
```cpp
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
cout << "请输入要计算的斐波那契数列的项数:";
cin >> n;
cout << "斐波那契数列前 " << n << " 项为:";
for (int i = 0; i < n; i++) {
cout << fibonacci(i) << " ";
}
cout << endl;
return 0;
}
```
其中,`fibonacci` 函数用于计算斐波那契数列的第 `n` 项,通过递归的方式实现。主函数中,首先读入要计算的斐波那契数列的项数 `n`,然后计算并输出前 `n` 项的斐波那契数列。
阅读全文