首页 > 编程语言 > 详细

查找 排序----有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?

时间:2020-06-16 12:21:48      阅读:36      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

分析:这是一个典型的斐波那契数列问题,当月的兔子数=老兔子+新兔子,这里的老兔子就是上个月所有兔子,而新兔子就是上上个月的所有兔子(到这个月有了生育能力),

即f(n)=f(n-1)+f(n-2)或者我们直接根据每月兔子数量也能得出这个结论:1 1 2 3 5 8... 

 技术分享图片

 

查找 排序----有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?

原文:https://www.cnblogs.com/sweet-li/p/13139698.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!