Posted on 2011-09-18 15:27
hoshelly 閱讀(1087)
評論(0) 編輯 收藏 引用 所屬分類:
C
注：斐波納契數(shù)列的第一項和第二項的值都為1，以后各項的值為其前兩項值之和。所以要計算第n項的值F(n)，可以列出遞歸式F(n)=F(n-1)+F(n-2)，當n=1或n=2時，其值為1；
用C語言代碼表示如下：
#include<stdio.h>
long F(int n);
void main()
{
int i;
for(i=1;i<=40;i++)
{
printf("F(%2d)=%-9ld",i,F(i));
if(i%4==0)
printf("\n");
}
}
long F(int n)//求第n項的值
{
if(n<=2)
return (1);
return(F(n-1)+F(n-2));
}