好吧问答库 > C语言：斐波那契数列。

C语言：斐波那契数列。

请编写一个递归函数int fibo(int n)函数得到它的第n项，之后在主函数中调用fibo()输出它的前30项值，每行输出5个数据。请编写程序实现上述功能，并回答问题：(1)递归函数由哪两部分组成？递归结束条件与递归调用。(2)递归函数是如何执行的？(3)使用递归函数与使用循环、数组有什么不同？

2026年09月23日 04:22

有2个网友回答

网友（1）：

益盟财经：技术面入门[ 经典理论]第4课、斐波那契数列

网友（2）：

#include
int fibo(int);
main()
{
int i;
for(i=1;i<=30;i++)
{
printf("%d\t",fibo(i));
if(i%5==0)
printf("\n");
}
}
int fibo(int n)
{
if(n==1 || n==2)
{
return 1;
}
else
{
return fibo(n-1)+fibo(n-2);
}
}