c语言斐波拉契函数 递归,递归的应用C语言实现 斐波那契函数

#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;

}

原文：http://www.cnblogs.com/nku-wangfeng/p/7631120.html