递归求Fibonacci序列的第n项
已帮助 人
回答
共1条回复-
参考程序代码：
#include<stdio.h>
int fib(int k)
{ int f;
if(k==1) f=0;
else if(k==2) f=1;
else f=fib(k-1)+fib(k-2);
return f;
}
void main()
{ int i,n;
printf("请输入项数: ");
scanf("%d",&n);
printf("前%d项fibonacci数列为:",n);
for(i=1;i<=n;i++)
printf("%d ",fib(i));
printf("
");
}