N = int(input())

memolist = [-1]*(N+1)
def fib(x):
    if memolist[x] == -1:
        if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
    return memolist[x]

print(fib(N)) N = int(input()) N int(input()) int input() input memolist = [-1]*(N+1) memolist [-1]*(N+1) [-1] -1 N+1 N 1 def fib(x):
    if memolist[x] == -1:
        if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
    return memolist[x] fib if memolist[x] == -1:
        if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
     memolist[x] == -1 memolist[x] memolist x -1 if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
     x == 0 or x == 1 x == 0 x 0 x == 1 x 1 memolist[x] = 1 memolist[x] memolist x 1 memolist[x] = fib(x - 1) + fib(x - 2) memolist[x] memolist x fib(x - 1) + fib(x - 2) fib(x - 1) fib x - 1 x 1 fib(x - 2) fib x - 2 x 2 return memolist[x] memolist[x] memolist x x x print(fib(N)) print fib(N) fib N def fib(x):
    if memolist[x] == -1:
        if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
    return memolist[x] def fib(x):
    if memolist[x] == -1:
        if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
    return memolist[x] fib memolist = [-1]*(N+1) [-1]*(N+1) memolist N = int(input()) int(input()) N
N = int(input())

memolist = [-1]*(N+1)
def fib(x):
    if memolist[x] == -1:
        if x == 0 or x == 1:
            memolist[x] = 1
        else:
            memolist[x] = fib(x - 1) + fib(x - 2)
    return memolist[x]

print(fib(N))
