C语言编程实现斐波那契数列(递归与非递归)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C语言编程实现斐波那契数列(递归与非递归),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1006字,纯文字阅读大概需要2分钟。
内容图文
一.非递归
<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;
}
内容总结
以上是互联网集市为您收集整理的C语言编程实现斐波那契数列(递归与非递归)全部内容,希望文章能够帮你解决C语言编程实现斐波那契数列(递归与非递归)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。