用c++实现斐波那契数列前二十个数,并且输出5个换行
时间: 2024-10-27 09:14:43 浏览: 16
C++项目求Fibonacci数列的参考解答
在C++中,我们可以使用循环结构结合递归的方式来实现斐波那契数列。下面是一个简单的示例,用于打印前二十个斐波那契数并每五个数换行:
```cpp
#include <iostream>
// 使用迭代法计算斐波那契数
int fibonacci(int n) {
if (n <= 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
for (int i = 0; i < 20; ++i) {
std::cout << fibonacci(i) << " ";
// 输出5个数后换行
if ((i + 1) % 5 == 0) {
std::cout << "\n";
}
}
return 0;
}
```
这个程序首先定义了一个递归函数`fibonacci`来计算斐波那契数,然后通过一个for循环遍历前20个数字。每次输出一个数后,检查是否到了下一个5的倍数位置,如果是,则添加一个换行符。
运行此程序,将得到前二十个斐波那契数,每五个数换一行的结果。
阅读全文