作业帮 > 综合 > 作业

编写函数(非递归函数),计算Fibonacci数列第n项的值,n在主函数中输入,结果在主函数中输出.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/29 11:39:27
编写函数(非递归函数),计算Fibonacci数列第n项的值,n在主函数中输入,结果在主函数中输出.
已知:
Fibn={1, n=1
1, n=2
Fibn-1+Fibn-2, n>=3
编写函数(非递归函数),计算Fibonacci数列第n项的值,n在主函数中输入,结果在主函数中输出.
#include
main()
{
int n,i,j,k;
while(scanf("%d",&n)==1)
{
if(n==1||n==2)
{
printf("%d\n",1);
continue;
}
n-=2;
i=1;
j=1;
while(n--)
{
k=i+j;
i=j;
j=k;
}
printf("%d\n",k);
}
}