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

已知: Fibn={1, n=1 1, n=2 Fibn-1+Fibn-2, n>=3
2025-05-14 10:01:51
推荐回答(1个)
回答1:

#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);
}
}