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

遞歸的應用C語言實現 斐波那契函數