这篇文章将为大家详细讲解有关C语言中怎么实现斐波那契数列，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。
站在用户的角度思考问题，与客户深入沟通，找到咸阳网站设计与咸阳网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：
成都做网站、网站设计、企业官网、英文网站、手机端网站、网站推广、
申请域名、
网站空间、企业邮箱。业务覆盖咸阳地区。
C语言数据结构递归之斐波那契数列
首先，关于递归深度，递归提供了一个简单的定义。如果调用Fibonacci(),当n为1或2时Fibonacci(n)应返回1；对于其他数值应返回Fibonacci(n-1)+Fibonacci(n-2);
long Fibonacci(n)
{
if (n > 2)
return Fibonacci(n-1)+Fibonacci(n-2);
else
return 1;
}然后是兔子总数问题。
有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后又生一对兔子，假如兔子都不死，每个月兔子对数为多少？
思考这道题的时候，如果你简单的推算一下，会发现兔子每个月的对数就是斐波那契数列。
第一个月：1对；
第二个月：1对；
第三个月：2对；
第四个月：3对：
第五个月：5对：
第六个月：8对；
……
我之前做这道题的时候，觉得思路很简单，就是从第三个月起，求每个月的兔子数时，只要把这个月的前两个月总数相加。
这是我之前的代码，用f1和f2表示月。：
#include
int main()
{
int f1,f2;
int month,ct;
printf("请输入月份：");
scanf("%d",&month);
if(month<=2)
printf("两只。\n");
if (month > 2)
{
f1 = f2 = 1;
ct = 0;
while(ct < month -2){
f1 = f1+f2;
ct += 1;
f2 = f1+f2;
ct += 1;
}
if (month %2 == 0){
printf("第 %d 个月的兔子对数为：%d.\n",month,f2);
}
if (month %2 == 1){
printf("第 %d 个月的兔子对数为：%d.\n",month,f1);
}
}
return 0;
}
其实这个代码离递归就差一步，很接近了。但是我当时完全没有想到。
这是我重新修改之后的代码：
#include
long Fibonacci(n)
{
if (n > 2)
return Fibonacci(n-1)+Fibonacci(n-2);
else
return 1;
}
int main()
{
long num;
int month;
printf("请输入月份：");
scanf("%d",&month);
num = Fibonacci(month);
printf("这个月的兔子对数为%d.\n",num);
return 0;
}
关于C语言中怎么实现斐波那契数列就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
新闻名称：C语言中怎么实现斐波那契数列-创新互联
当前路径：
http://cdkjz.cn/article/dphssp.html
