python：兔子繁殖问题

假设有一对新生的兔子，从第三个月开始他们每个月月初都生一对兔子，新生的兔子从第三个月月初开始又每个月又生一对兔子。按此规律，并假定兔子没有死亡，n(n<=20)个月月末共有多少对兔子？

函数接口定义：

函数接口：
rabit(n)，n为第几个月

裁判测试程序样例：

n=int(input())
print(rabit(n))

输入样例：

在这里给出一组输入。例如：

5

输出样例：

在这里给出相应的输出。例如：

5

 本题要求写出自定义函数rabit（n）

n为月数

1.我们假设初始的这一对兔子是0个月

2.过1个月长1个月，长了2个月后，第3个月月初，它才2个月吧，就可以生兔子了

3.新生的一对兔子是月初出生的，所以过完那个月就一个月大了，再过1个月就可以生兔子了

月份	1	2	3	4	5	6	7
数量	1	1	2	3	5	8	13

 就如上图所述，从第三个月开始当月兔子的数量等于前两个月兔子数量之和。

这个和求第n个斐波那契数有着异曲同工之妙

运用递归的思维，将函数编写。

def rabit(n):
    if n in [1,2]:
        return 1
    return rabit(n-1)+rabit(n-2)