c语言如何实现斐波那契数列-mile米乐体育

c语言如何实现斐波那契数列

这篇文章主要介绍了c语言如何实现斐波那契数列的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇c语言如何实现斐波那契数列文章都会有所收获，下面我们一起来看看吧。

c语言数据结构递归之斐波那契数列

首先，关于递归深度，递归提供了一个简单的定义。如果调用fibonacci(),当n为1或2时fibonacci(n)应返回1；对于其他数值应返回fibonacci(n-1) fibonacci(n-2);

longfibonacci(n){if(n>2)returnfibonacci(n-1) fibonacci(n-2);elsereturn1;}

然后是兔子总数问题。

有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后又生一对兔子，假如兔子都不死，每个月兔子对数为多少？

思考这道题的时候，如果你简单的推算一下，会发现兔子每个月的对数就是斐波那契数列。

第一个月：1对；
第二个月：1对；
第三个月：2对；
第四个月：3对：
第五个月：5对：
第六个月：8对；
……

我之前做这道题的时候，觉得思路很简单，就是从第三个月起，求每个月的兔子数时，只要把这个月的前两个月总数相加。
这是我之前的代码，用f1和f2表示月。：

#includeintmain(){intf1,f2;intmonth,ct;printf("请输入月份：");scanf("%d",&month);if(month<=2)printf("两只。\n");if(month>2){f1=f2=1;ct=0;while(ct

其实这个代码离递归就差一步，很接近了。但是我当时完全没有想到。

这是我重新修改之后的代码：

#includelongfibonacci(n){if(n>2)returnfibonacci(n-1) fibonacci(n-2);elsereturn1;}intmain(){longnum;intmonth;printf("请输入月份：");scanf("%d",&month);num=fibonacci(month);printf("这个月的兔子对数为%d.\n",num);return0;}

关于“c语言如何实现斐波那契数列”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“c语言如何实现斐波那契数列”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注恰卡编程网行业资讯频道。