题解 | #统计每个月兔子的总数# #斐波那契数列#

while True:
    try:
        #获取输入数据
        n = int(input())
        #设置初值
        #一个月大的兔子个数
        N1 = 1
        #两个月大的兔子个数
        N2 = 0
        #三个月以及三个月以上大的兔子个数
        N3 = 0
        for n in range(1,n):
            N3 = N3 + N2  # 既可以以兔子方式理解，即三及三个月以上的兔子数
                          # 等于两个月大的兔子数加上已经三及三个月以上的兔子数
                          # 也可以以斐波那契数列，这个数列从第3项开始，每一项都等
                          # 于前两项之和。

            N2 = N1
            N1 = N3
        print(N1+N2+N3)
        
         
    except:
        break