fib_dic = {0:1, 1:1}
def fib(n):
    ans = fib_dic.get(n)
    if ans == None:
        fib_dic[n] = fib(n-1) + fib(n-2)
    return fib_dic[n]

n = int(input())
print(fib(n)) fib_dic = {0:1, 1:1} fib_dic {0:1, 1:1} 0 0 1 1 1 1 def fib(n):
    ans = fib_dic.get(n)
    if ans == None:
        fib_dic[n] = fib(n-1) + fib(n-2)
    return fib_dic[n] fib ans = fib_dic.get(n) ans fib_dic.get(n) fib_dic.get fib_dic get n if ans == None:
        fib_dic[n] = fib(n-1) + fib(n-2)
     ans == None ans None fib_dic[n] = fib(n-1) + fib(n-2) fib_dic[n] fib_dic n fib(n-1) + fib(n-2) fib(n-1) fib n-1 n 1 fib(n-2) fib n-2 n 2 return fib_dic[n] fib_dic[n] fib_dic n n n n = int(input()) n int(input()) int input() input print(fib(n)) print fib(n) fib n def fib(n):
    ans = fib_dic.get(n)
    if ans == None:
        fib_dic[n] = fib(n-1) + fib(n-2)
    return fib_dic[n] def fib(n):
    ans = fib_dic.get(n)
    if ans == None:
        fib_dic[n] = fib(n-1) + fib(n-2)
    return fib_dic[n] fib n = int(input()) int(input()) n fib_dic = {0:1, 1:1} {0:1, 1:1} fib_dic
fib_dic = {0:1, 1:1}
def fib(n):
    ans = fib_dic.get(n)
    if ans == None:
        fib_dic[n] = fib(n-1) + fib(n-2)
    return fib_dic[n]

n = int(input())
print(fib(n))
