#include
"stdio.h"
int Fbi(
int i)
/* 斐波那契的递归函数 */
{
if( i <
2 )
return i ==
0 ?
0 :
1;
return Fbi(i -
1) + Fbi(i -
2);
/* 这里Fbi就是函数自己，等于在调用自己 */
}
int main()
{
int i;
int a[
40];
printf("迭代显示斐波那契数列：\n");
a[0]=
0;
a[1]=
1;
printf("%d ",a[
0]);
printf("%d ",a[
1]);
for(i =
2;i <
40;i++
)
{
a[i] = a[i-
1] + a[i-
2];
printf("%d ",a[i]);
}
printf("\n");
printf("递归显示斐波那契数列：\n");
for(i =
0;i <
40;i++
)
printf("%d ", Fbi(i));
return 0;
}
转载于:https://www.cnblogs.com/0515offer/p/4556815.html
相关资源：数据结构—成绩单生成器
