[每日算法] 兔子的繁殖问题（包含死亡）

解决问题思路最重要
问题：
有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？
思路：
这个月的兔子只有两个来源，一个来源是上个月的老兔子（个数是f(n-1)），另一个来源是这个月刚出生的兔子，而这个月刚出生的兔子，就是两个月前的所有兔子(两个月前的兔子个数是f(n-2))，因为两个月前的所有兔子，无论两个月前就是老的，还是两个月前刚生的，到了这个月就全部具有生育能力，每只都可以下一对儿，所以可以得到一个递推关系f(n) = f(n - 1) + f(n - 2)。
递归和循环的两种做法：
https://blog.csdn.net/chenkaibsw/article/details/79519218

考虑兔子死亡问题：
问题：
有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。另外兔子的寿命为10个月，假设第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？
思路：
两种情况：(1) 当month <10时， 不用考虑兔子死亡情况，兔子的个数为 f(n) = f(n-1) + f(n-2)
(2) 当month >=10时，要考虑兔子死亡问题，当月的兔子个数要减去10个月前的兔子个数。f(n) = f(n-1) + f(n-2)-f(n-10)