Question

C语言：斐波那契数列。

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

Answer 1

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

Answer 2

#include <stdio.h>
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);
}
}

追问

那递归函数是如何执行的？
递归函数和循环与数组又有什么不同呢？