斐波那契数列的推导-兔子繁殖引出(集合dp的角度)

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。

 

---

http://www.yyycode.cn/index.php/2020/04/30/%e6%96%90%e6%b3%a2%e9%82%a3%e5%a5%91%e6%95%b0%e5%88%97%e7%9a%84%e6%8e%a8%e5%af%bc-%e5%85%94%e5%ad%90%e7%b9%81%e6%ae%96%e5%bc%95%e5%87%ba/

更好的观看体验

---

首先让我们设dp[i]表示某个月的总数,初始化为dp[1]=1,dp[2]=1,dp[3]=2;

为方便理解，我们再定义f[i]表示某个月新生的兔子量