14天阅读挑战赛
*努力是为了不平庸~
算法知识点
递归、斐波那契数列
算法题目来源
异步社区
算法题目描述
假设第一个月有一对初生的兔子，第2个月进入成熟期，第三个月进行生育兔子，而一对成熟的 兔子每月会生1对兔子，兔子永不死去，那么从第一对初生的兔子开始，12个月后会有多少只兔子？文章来源：https://www.toymoban.com/news/detail-464071.html
做题思路
不妨拿新出生的1对小兔子分析。
第1个月，小兔子①没有没有繁殖能力，所以还是1对
第2个月，小兔子①进入成熟期，所以还是1对
第3个月，兔子①生了一对兔子②，于是共有2对兔子
第4个月，兔子①生了一对兔子③，共有3对兔子
…
以此类推
这个数列有十分明显的特点：从第三个月开始，
当月的兔子数量 = 上月兔子数 + 当月新生兔子
当月新生兔子 = 上上个月的兔子
因此，前面相邻两项之和，便构成了后一项，换言之
当月兔子数 = 上月兔子数 + 上上月兔子数
斐波那契数列如下：文章来源地址https://www.toymoban.com/news/detail-464071.html
到了这里，关于算法详解 - 神奇的兔子数列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
