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

while True:
    try:
        month = int(input())
        lis = [0] * month
        for i in range(month):
            if i < 2:
                lis[i] = 1
            else:
                lis[i] = lis[i-1] + lis[i-2]
        print(lis[-1])
    except:
        break