Python编程算法【二】 兔子产子

【案例内容】

有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总对数为多少？

【解题思路】

根据题意，第1个月和第2个月兔子的总数都是2对，从第3个月开始，每个月又生1对兔子，也就是第3个月后2对兔子（即，第1个月+第2个月），那么，第4个月就是前2个月的兔子总和，即第2个月的1对+第3个月的2对，总和为3对，以此类推可得出下表：

【Python代码】

本题其实是递归函数的一道经典算法，利用递归可顺利解决：

最终，第30个月后，兔子的总对数为83204