#include<stdio.h>
int Fabio(int n) //循环
{
int i;
int f1 = 1;
int f2 = 1;
int f3 = 1;
for(i = 2;i<n;i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
return f3;
}
int Fabio1(int n) //递归
{
if(n == 1||n ==2)
{
return 1;
}
else
{
return Fabio(n-1) + Fabio(n-2);
}
}
int main()
{
for(int i=1;i<7;i++)
{
printf("%2d",Fabio(i));
}
printf("\n");
for(int i=1;i<7;i++)
{
printf("%2d",Fabio1(i));
}
printf("\n");
return 0;
}
【C语言】斐波那契数列的两种算法(循环,递归)
最新推荐文章于 2024-05-13 22:47:04 发布