求第n项斐波那契数列的值

用For循环来实现斐波那契函数
#include<stdio.h>
int Fibon1(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
for(int i = 2;i < n;i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
for(int i = 1;i < 20;i++)
{
printf("%d\n",Fibon1(i));
}
return 0;
}

用递归的方式计算斐波那契函数（用递归计算斐波那契函数效率极低）
#include<stdio.h>
int Fibon(int n)
{
if(n == 1 || n==2)
return 1;
else
return Fibon(n-1) + Fibon(n-2);
}
int main()
{
printf("%d\n",Fibon(40));
return 0;
}