大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
一.非递归
创新互联专业为企业提供陇南网站建设、陇南做网站、陇南网站设计、陇南网站制作等企业网站建设、网页设计与制作、陇南企业网站模板建站服务,10年陇南做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
<1>数组
#include
#include
int main()
{
int a[10000] = { 0 };//利用数组求不了较大位置的斐波那契数
int i,m;
a[0] = 1;
a[1] = 1;
printf("请输入要求第几个斐波那契数(大于等于2)\n");
scanf("%d", &m);
for (i = 2; i <=m; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
printf("所求的数是%d\n",a[m]);
system("pause");
return 0;
}
<2> 非数组
#include
#include
int Fabonaci(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
int i = 0;
for(i = 3;i <= n;i++)
{
f3 = f2+f1;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
int result,m;
printf("请输入要求第几个斐波那契数\n");
scanf("%d", &m);
result=Fabonaci(m);
printf("所求的数是%d\n",result);
system("pause");
return 0;
}
二.递归
#include
#include
int Feibo(int a[],int m)
{
if (m <=1)
{
return 1;//递归出口
}
return Feibo(a, m - 1) + Feibo(a, m - 2);
}
int main()
{
int a[100] = { 0 };
a[0] = 1;
a[1] = 1;
int result,m;
printf("请输入要查找哪个斐波那契数\n");
scanf("%d", &m);
result = Feibo(a,--m);
printf("所查找的数是%d\n",result);
system("pause");
return 0;
}