n = int(input())

dict = {0:1,1:1}

def fib(n):
    if n in dict.keys():
        return dict[n]
    else:
        dict[n] = fib(n-1) + fib(n-2)
        return dict[n]

print(fib(n)) n = int(input()) n int(input()) int input() input dict = {0:1,1:1} dict {0:1,1:1} 0 0 1 1 1 1 def fib(n):
    if n in dict.keys():
        return dict[n]
    else:
        dict[n] = fib(n-1) + fib(n-2)
        return dict[n] fib if n in dict.keys():
        return dict[n]
    else:
        dict[n] = fib(n-1) + fib(n-2)
        return dict[n] n in dict.keys() n dict.keys() dict.keys dict keys return dict[n] dict[n] dict n dict[n] = fib(n-1) + fib(n-2) dict[n] dict n fib(n-1) + fib(n-2) fib(n-1) fib n-1 n 1 fib(n-2) fib n-2 n 2 return dict[n] dict[n] dict n n n print(fib(n)) print fib(n) fib n dict = {0:1,1:1} {0:1,1:1} dict n = int(input()) int(input()) n def fib(n):
    if n in dict.keys():
        return dict[n]
    else:
        dict[n] = fib(n-1) + fib(n-2)
        return dict[n] def fib(n):
    if n in dict.keys():
        return dict[n]
    else:
        dict[n] = fib(n-1) + fib(n-2)
        return dict[n] fib
n = int(input())

dict = {0:1,1:1}

def fib(n):
    if n in dict.keys():
        return dict[n]
    else:
        dict[n] = fib(n-1) + fib(n-2)
        return dict[n]

print(fib(n))
