5.19 c语言--求斐波那契数的几种思路

题目：

方法一：（不推荐，看看即可）

分析：

注意最后我们不知道要输出的是f0还是f1,因此我们需要判断n的奇偶性

算法描述：

 

源代码：

#include<stdio.h>
int main(void)
{
int n,a;
int f0=0,f1=1;
scanf("%d",&n);
for(a=2;a<=n;a++)
{
   if(a%2==0)
{
    f0=f0+f1;
}
else
{
f1=f1+f0;
}
}

if(n%2==0)
{
    printf("%d",f0);
}
else
{
printf("%d",f1);
}
return 0;
}

方法2：利用递推关系直接算，简单多了

 #include<stdio.h>
 int main(void)
 {
int f0=0,f1=1,fn;
int n;
scanf("%d",&n);
int i;
for(i=2;i<=n;i++)
{
fn=f0+f1;
f0=f1;
f1=fn;
}
printf("%d",fn);
reruen 0;
 }