while True:
    try:
        month = int(input())
        n = list([])
        n = [1,1]
        for i in range(month):
            if i<2:
                pass
            else:
                x = n[i-1] +n[i-2]
                n.append(x)
        print(n[month-1])
    except:
        break
斐波那契数列：
1，1，2，3，5，8，13，...
f(n) = f(n-1) + f(n-2)