斐波纳切数列c++递归,且每行输出五个数
时间: 2023-08-11 17:43:39 浏览: 131
Fab.rar_yes_斐波纳挈数列
好的,以下是 C++ 递归实现斐波那契数列,并且每行输出五个数的程序:
```cpp
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int n;
cout << "请输入要输出的斐波那契数列的项数: ";
cin >> n;
cout << "斐波那契数列前 " << n << " 项为:" << endl;
for (int i = 1; i <= n; i++) {
cout << fibonacci(i) << " ";
if (i % 5 == 0) {
cout << endl;
}
}
cout << endl;
return 0;
}
```
程序中使用 `fibonacci` 函数实现斐波那契数列的递归计算,如果参数 `n` 小于或等于 1,则返回 `n`,否则返回 `fibonacci(n-1) + fibonacci(n-2)`。在 `main` 函数中,先通过标准输入获取用户输入的斐波那契数列的项数,然后使用 `for` 循环依次输出每一项,并且每行输出五个数。具体来说,代码中对于每一项都调用 `fibonacci` 函数进行计算,并且使用 `if` 判断是否需要换行,即判断当前项数是否为 5 的倍数。最后输出一个额外的换行符,以便程序的输出更加美观。
阅读全文