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

兔子繁殖 (30 分)
假设有一对新生的兔子，从第三个月开始他们每个月月初都生一对兔子，新生的兔子从第三个月月初开始又每个月又生一对兔子。按此规律，并假定兔子没有死亡，n(n<=20)个月月末共有多少对兔子？
函数接口定义：
函数接口：
rabit(n)，n为第几个月
裁判测试程序样例：
n=int(input())
print(rabit(n))
输入样例1：
在这里给出一组输入。例如：

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

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

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

5

#include<stdio.h>

int rabit(int i)
{

    if(i==1) return 1;
    if(i==2) return 1;
    if (i > 2)
    {
        return rabit(i-1) + rabit(i-2);
    }
}

int main()
{
    int i, m, n;
    while (1)
    {
        printf("please input n:");
        scanf("%d", &n);//输入要打印的斐波拉契数列的个数（从第一个数开始的）
        if (n <= 0)
        {
            break;
        }
        
        printf("The Fibolacci is:");
        m = rabit(n);//调用Fibo函数
        printf("%d\n", m);
    }
    return 0;

}

运行结果：

def rabit(n):
    rabit_lst = [[2, 0]]
    for i in range(n):
        rabit_new = 0
        for r in rabit_lst:
            r[1] = r[1] + 1
            if r[1] >= 3:
                rabit_new = rabit_new + 2
        if rabit_new > 0:
            rabit_lst.append([rabit_new, 0])
            # print(rabit_lst,rabit_new)
    return sum(n[0] for n in rabit_lst)

try:
    n = int(input("n="))
    if n <= 20:
        print(rabit(n))
    else:
        print("n超过20")
except Exception as e:
    print("出错", repr(e))