码迷,mamicode.com
首页 > 其他好文 > 详细

sum of rabbits who whelp and won't die

时间:2018-11-10 17:50:58      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:多少   分享图片   nbsp   rabbit   改变   image   程序   图片   png   

        古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
                  后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

        分析:兔子分为小兔子和大兔子,小兔子有第一个阶段和第二个阶段之分(第三个阶段即为大兔子);

                   本月的大兔子数量等于上个月第二阶段的小兔子加上个月的大兔子;

                   本月的第二阶段的兔子等于上个月第一阶段的兔子的数量;

                   本月的第一阶段的兔子等于本月大兔子的数量;

                   本月的兔子总量为大兔子和两个阶段小兔子之和;

       程序代码:

        技术分享图片

        输出分析:本题其实是斐波那契数列的生成,输出是1 1 2 3 5 8 13 21 ......,并且通过改变不同的n的值,可以发现后期兔子的数量增长十分快速。

                

sum of rabbits who whelp and won't die

标签:多少   分享图片   nbsp   rabbit   改变   image   程序   图片   png   

原文地址:https://www.cnblogs.com/foreverer/p/9939765.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!