用c语言写出函数fib（n），若n=1,2，fib（n）=1，若n>2,则fib（n）=fib（n-2）+fib（n-1）。用迭代法。
答案:1 悬赏:10 手机版
解决时间 2021-11-13 16:57
- 提问者网友：蔚蓝的太阳
- 2021-11-13 01:50
用c语言写出函数fib（n），若n=1,2，fib（n）=1，若n>2,则fib（n）=fib（n-2）+fib（n-1）。用迭代法。
最佳答案
- 五星知识达人网友：动情书生
- 2021-11-13 02:28
#include
int fib(int n)
{
if(n==1 || n==2) return 1;
else if(n>2)return fib(n-2)+fib(n-1);
else return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}追问用迭代法追答迭代法
#include
int main()
{
int n,a=1,b=1,i,t;
scanf("%d",&n);
for(i=3;i<=n;i++)
{
t=a;
a=b;
b=t+a;
}
printf("fib(n)=%d",b);
return 0;
}
int fib(int n)
{
if(n==1 || n==2) return 1;
else if(n>2)return fib(n-2)+fib(n-1);
else return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}追问用迭代法追答迭代法
#include
int main()
{
int n,a=1,b=1,i,t;
scanf("%d",&n);
for(i=3;i<=n;i++)
{
t=a;
a=b;
b=t+a;
}
printf("fib(n)=%d",b);
return 0;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯