C++ 编写程序列出斐波那契(Fibonacci)数列的前20项
时间: 2024-09-18 10:12:06 浏览: 56
斐波那契数列前20项.docx
5星 · 资源好评率100%
在C++中编写程序来列出斐波那契数列的前20项,可以使用循环结构结合递归的方式来实现。这里是一个简单的示例:
```cpp
#include <iostream>
// 使用递归函数计算斐波那契数列
int fibonacci(int n) {
if (n <= 1) {
return n;
}
else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
std::cout << "Fibonacci数列的前20项:\n";
for (int i = 0; i < 20; ++i) {
std::cout << fibonacci(i) << " ";
}
std::cout << "\n";
return 0;
}
```
这段代码首先定义了一个递归函数`fibonacci`,用于计算第n项的斐波那契数值。然后,在`main`函数中,通过一个for循环,从第0项到第19项打印出每个斐波那契数。
阅读全文