HW.统计每个月兔子的总数

while True:
    """
    用dp[i]表示1岁兔的数量,那么dp[i-1]表示两岁及以上兔的数量
    一岁兔不能繁殖，两岁可以
    所以dp[i] 由原来的两岁兔繁殖得到即dp[i] = dp[i-2],原来一岁兔加入两岁以上兔子行列dp[i-1] = dp[i-2] + dp[i-1]
    """
    try:
        n = int(input())
        dp = [0] * (n+1)
        dp[1] = 1
        for i in range(2,len(dp)):
            y1 = dp[i-2]
            y2 = dp[i-2] + dp[i-1]
            dp[i], dp[i-1] = y1,y2
        print(dp[-1] + dp[-2])
    except:
        break