37 统计每个月兔子的总数

题目描述
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
/**
* 统计出兔子总数。
*
* @param monthCount 第几个月
* @return 兔子总数
*/
public static int getTotalCount(int monthCount)
{
return 0;
}
输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
示例1
输入
9
输出
34
思路：1.第三个月的兔子生新的兔子
2.当月份大于等于3时，递归条件为前一个月的兔子+前两个月的兔子

def count_rabbit(num):
    if num<3:
        return 1
    else:
        return count_rabbit(num-1)+count_rabbit(num-2)
while True:
    try:
        num=int(input())
        print(count_rabbit(num))
    except:
        break