c++斐波那契数列每五个数换一行,不用递归
时间: 2024-10-30 12:03:30 浏览: 6
C++:斐波那契数列(迭代和递归)
在 C++ 中,可以使用循环结构和数组来计算斐波那契数列,并按每五个数换行的方式输出。下面是一个简单的示例代码:
```cpp
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 0) return 0;
else if (n == 1 || n == 2) return 1;
int fib[5];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i <= n; ++i) {
fib[i % 5] = fib[(i - 1) % 5] + fib[(i - 2) % 5];
}
// 输出斐波那契数列并换行
for (int i = 0; i <= n && i < 5; ++i) {
cout << fib[i] << " ";
if ((i + 1) % 5 == 0) cout << endl;
}
// 如果n大于5,还需要额外处理剩余的数
if (n >= 5) {
for (int i = 5; i < n; i += 5) {
cout << fib[i] << " " << fib[i+1] << " " << fib[i+2] << " " << fib[i+3] << " " << fib[i+4] << endl;
}
}
return fib[n]; // 返回第n项的值(如果需要)
}
int main() {
int n = 20; // 可以设置你需要的斐波那契数列的长度
fibonacci(n);
return 0;
}
```
阅读全文