C语⾔编程实现斐波那契数列（递归与⾮递归）⼀.⾮递归
<1>数组
#include<stdio.h>
#include<stdlib.h>
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<stdio.h>
#include<stdlib.h>
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<stdio.h>
#include<stdlib.h>
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;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。