Posted on 2011-09-18 15:27
hoshelly 阅读(1057)
评论(0) 编辑 收藏 引用 所属分类:
C
注：斐波纳契数列的第一项和第二项的值都为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));
}