def fib(n, fib_table):
    if n == 0 or n == 1:
        return 1
    if fib_table[n] != None:
        return fib_table[n]
    fib_table[n] = fib(n-1, fib_table) + fib(n-2, fib_table)
    return fib_table[n]

n = int(input())
fib_table = [None]*(n+1)
fib_table[0] = 1
fib_table[1] = 1

print(fib(n, fib_table)) def fib(n, fib_table):
    if n == 0 or n == 1:
        return 1
    if fib_table[n] != None:
        return fib_table[n]
    fib_table[n] = fib(n-1, fib_table) + fib(n-2, fib_table)
    return fib_table[n] fib if n == 0 or n == 1:
        return 1
     n == 0 or n == 1 n == 0 n 0 n == 1 n 1 return 1 1 if fib_table[n] != None:
        return fib_table[n]
     fib_table[n] != None fib_table[n] fib_table n None return fib_table[n] fib_table[n] fib_table n fib_table[n] = fib(n-1, fib_table) + fib(n-2, fib_table) fib_table[n] fib_table n fib(n-1, fib_table) + fib(n-2, fib_table) fib(n-1, fib_table) fib n-1 n 1 fib_table fib(n-2, fib_table) fib n-2 n 2 fib_table return fib_table[n] fib_table[n] fib_table n n n fib_table fib_table n = int(input()) n int(input()) int input() input fib_table = [None]*(n+1) fib_table [None]*(n+1) [None] None n+1 n 1 fib_table[0] = 1 fib_table[0] fib_table 0 1 fib_table[1] = 1 fib_table[1] fib_table 1 1 print(fib(n, fib_table)) print fib(n, fib_table) fib n fib_table fib_table = [None]*(n+1) [None]*(n+1) fib_table n = int(input()) int(input()) n def fib(n, fib_table):
    if n == 0 or n == 1:
        return 1
    if fib_table[n] != None:
        return fib_table[n]
    fib_table[n] = fib(n-1, fib_table) + fib(n-2, fib_table)
    return fib_table[n] def fib(n, fib_table):
    if n == 0 or n == 1:
        return 1
    if fib_table[n] != None:
        return fib_table[n]
    fib_table[n] = fib(n-1, fib_table) + fib(n-2, fib_table)
    return fib_table[n] fib
def fib(n, fib_table):
    if n == 0 or n == 1:
        return 1
    if fib_table[n] != None:
        return fib_table[n]
    fib_table[n] = fib(n-1, fib_table) + fib(n-2, fib_table)
    return fib_table[n]

n = int(input())
fib_table = [None]*(n+1)
fib_table[0] = 1
fib_table[1] = 1

print(fib(n, fib_table))