第十一例

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

先分析下：第一个月：2只；第二个月，2只；第三个月，4只；第四个月，6只；第五个月，10只...可以看出兔子个数数列和之前一例很像。

程序：

def tn(n):
  if n==1:return 2
  if n==2:return 2
  else:
        return tn(n-1)+tn(n-2)
i=0
for i in range(1,21):
      print(tn(i))

（每次把程序写进去还得自己缩进，烦躁。）

结果：

2
2
4
6
10
16
26
42
68
110
178
288
466
754
1220
1974
3194
5168
8362
13530