题解 | #统计每个月兔子的总数#

def fib(n): #递归函数
    if n < 3:
        return 1
    else:
        return fib(n-1) + fib(n-2)
    
while True:
    try:
#         n = int(input().strip())
#         print(fib(n))
        #动态规划 比递归快很多
        dp=[0]*31
        dp[0]=1
        dp[1]=1
        dp[2]=2
        for i in range(3,len(dp)):
            dp[i]=dp[i-1]+dp[i-2]
        n=int(input().strip())
        print(dp[n-1])
    except:
        break