甜点cc
2022/10/24阅读:62主题:蔷薇紫
算法 | 详解斐波那契数列问题
本篇是学习了"趣学算法(第2版)" 第一章之后总结的.
上一篇讲到了等比数列求和问题,求 ? ,该函数属于"爆炸增量函数",如果采用常规运算,则要考虑算法的时间复杂度.
算法知识点
斐波那契数
动态规划(拆分子问题;记住过往,减少重复计算)
算法题目
假设第1个月有1对初生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生 1对兔子,兔子永不死去.....那么,由1对初生的兔子开始,12个月后会有多少对兔子呢?
做题思路
在这里插入图片描述
这个数列有如下十分明显的特点:从第3个月开始, 当 月 的 兔 子 数