HJ37-统计每个月的兔子总数-斐波那契（dp）

兔子繁殖模式就是斐波那契数列，只不过原本是“一对兔子，一个月成熟，两个月可以生崽，生一对，问n个月之后会有多少对”；
本题把所有的一对改成了一个。
其通项公式

Fn =

def Fb(month):
    dp = [1]*(month+1)
    for i in range(3, month+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[month]

if __name__ == '__main__':
    while True:
        try:
            month = int(input())

            print(Fb(month))
        except:
            break