n = int(input())
def fib(x):
    lst=[1,1]
    for i in range(x-1):
        z = len(lst)
        y = int(lst[z-2])+int(lst[z-1])
        lst.append(y)
    print(lst[x])
fib(n) n = int(input()) n int(input()) int input() input def fib(x):
    lst=[1,1]
    for i in range(x-1):
        z = len(lst)
        y = int(lst[z-2])+int(lst[z-1])
        lst.append(y)
    print(lst[x]) fib lst=[1,1] lst [1,1] 1 1 for i in range(x-1):
        z = len(lst)
        y = int(lst[z-2])+int(lst[z-1])
        lst.append(y)
     i range(x-1) range x-1 x 1 z = len(lst) z len(lst) len lst y = int(lst[z-2])+int(lst[z-1]) y int(lst[z-2])+int(lst[z-1]) int(lst[z-2]) int lst[z-2] lst z-2 z 2 int(lst[z-1]) int lst[z-1] lst z-1 z 1 lst.append(y) lst.append lst append y print(lst[x]) print lst[x] lst x x x fib(n) fib n n = int(input()) int(input()) n def fib(x):
    lst=[1,1]
    for i in range(x-1):
        z = len(lst)
        y = int(lst[z-2])+int(lst[z-1])
        lst.append(y)
    print(lst[x]) def fib(x):
    lst=[1,1]
    for i in range(x-1):
        z = len(lst)
        y = int(lst[z-2])+int(lst[z-1])
        lst.append(y)
    print(lst[x]) fib
n = int(input())
def fib(x):
    lst=[1,1]
    for i in range(x-1):
        z = len(lst)
        y = int(lst[z-2])+int(lst[z-1])
        lst.append(y)
    print(lst[x])
fib(n)
