用递归方法编程计算斐波那契数列
如何用递归方法编程计算斐波那契数列
2014-10-25 17:58
2014-10-28 12:08
程序代码:#include <stdio.h>
void main()
{
int fx(int n); //声明函数
int n,i;
printf("请输入要求第几项:");
scanf("%d",&n);
i=fx(n);
printf("第%d项为%d。\n",n,i);
}
int fx(int n)
{
int t;
if(n==2||n==1) t=1; //第一项和第二项为1
else t=fx(n-1)+fx(n-2); //第n项为前两项之和
return t;
}
2014-11-01 11:23