【c语言】斐波那契数列

斐波那契数列

 

1.使用循环实现

#include <stdio.h>
int Fabio(int n)
{
int f1 = 1;
int f2 = 1;
int f3;
if(n==1||n==2)
return 1;
else
{
for(int i=3;i<=n;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
}
return f3;
}
int main()
{
for(int i=1;i<=14;i++)
{
printf("%d  ",Fabio(i));
}

}

 

2.利用递归实现