Posted on 2011-09-18 15:27
hoshelly 閱讀(1081)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
C
注：斐波納契數(shù)列的第一項(xiàng)和第二項(xiàng)的值都為1，以后各項(xiàng)的值為其前兩項(xiàng)值之和。所以要計(jì)算第n項(xiàng)的值F(n)，可以列出遞歸式F(n)=F(n-1)+F(n-2)，當(dāng)n=1或n=2時(shí)，其值為1；
用C語(yǔ)言代碼表示如下：
#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項(xiàng)的值
{
if(n<=2)
return (1);
return(F(n-1)+F(n-2));
}