#python版斐波那契数列
while True:
    try:
        a = 0
        b = 1
        month = int(input())
        if month < 3:
            print(1)
        else:
            for i in range(month):
                c = a + b
                a = b
                b = c 
            print(a)
    except:
        break