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

容易理解的方法，monthBirth最后就是个斐波那契

import sys

for x in sys.stdin:
    x = int(x.strip())
    monthBirth = [1] #存放每个月出生的兔子数,第一个月是1
    for i in range(1, x):
        monthBirth.append(sum(monthBirth[:i-1])) 
        #每个月出生的兔子等于2个月以前出生的所有的兔子的和
    print(sum(monthBirth))