兔子繁殖 (30 分) 兔子繁殖问题。

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

函数接口定义：
函数接口：
rabit(n)，n为第几个月
裁判测试程序样例：
n=int(input())
print(rabit(n))
输入样例1：
在这里给出一组输入。例如：

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

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

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

5

参考一下：https://blog.csdn.net/hmh4640219/article/details/112977312

x=int(input())
list1=[]
list1.append(1)
list1.append(1)
for i in range(3,x+1):
a=sum(list1[i-3:i-1])
list1.append(a)
print("{} {:.3f}".format(list1[x-1],list1[x-2]/list1[x-1]))

def rabit(n):
    if n < 3:#前两个月时，兔子无法繁殖
        return 1
    #第n月的兔子包括
    #n-1 即前一月存活到现在的兔子
    #n-2 即两月前新的兔子开始繁殖
    return rabit(n-1)+rabit(n-2)


while 1:#加while循环多次验证 可去除
    n = int(input())
    print(rabit(n))