用c++递归求出斐波那契数列前n项,且每行输出5个数
时间: 2023-05-21 13:05:43 浏览: 141
华东师大C++讲义 递归
好的,这个问题我可以回答。下面是完整的 C 代码实现:
```c
#include <stdio.h>
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()
{
int n, i;
printf("请输入要求的斐波那契数列前n项: ");
scanf("%d", &n);
printf("斐波那契数列前%d项为:\n", n);
for (i = 0; i < n; i++)
{
printf("%12d", fibonacci(i));
if ((i+1) % 5 == 0)
printf("\n");
}
return 0;
}
```
这个程序使用递归方式计算斐波那契数列前n项,每行输出5个数。注意,当n比较大时,计算时间可能会很长。
阅读全文