华为机试37-统计每个月兔子的总数

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

输入描述:
输入int型表示month

输出描述:
输出兔子总数int型

示例1
输入
9
输出
34

注：本题有多组数据

 

参考：

逻辑

while True:
    try:
        n = int(input())
        a,b,c = 1,0,0
        for i in range(1,n):
            c += b  #a：一个月兔子数
            b = a   #b：两个月兔子数
            a = c   #c：三个月兔子数    
        print(a+b+c)
    except:
        break 

执行结果： 答案正确:恭喜！您提交的程序通过了所有的测试用例 用例通过率: 100.00% 运行时间: 25ms 占用内存: 3448KB