# ALDS1_10_A.py
N = int(input())
fib_list = [0]*(N+1)
def fib(n):
    if n<=1:
        fib_list[n] = 1
    else:
        if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
    return fib_list[n]
fib(N)
print(fib_list[N])
 N = int(input()) N int(input()) int input() input fib_list = [0]*(N+1) fib_list [0]*(N+1) [0] 0 N+1 N 1 def fib(n):
    if n<=1:
        fib_list[n] = 1
    else:
        if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
    return fib_list[n] fib if n<=1:
        fib_list[n] = 1
    else:
        if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
     n<=1 n 1 fib_list[n] = 1 fib_list[n] fib_list n 1 if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
     fib_list[n] == 0 fib_list[n] fib_list n 0 fib_list[n] = fib(n-1) + fib(n-2) fib_list[n] fib_list 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_list[n] fib_list[n] fib_list n n n fib(N) fib N print(fib_list[N]) print fib_list[N] fib_list N def fib(n):
    if n<=1:
        fib_list[n] = 1
    else:
        if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
    return fib_list[n] def fib(n):
    if n<=1:
        fib_list[n] = 1
    else:
        if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
    return fib_list[n] fib fib_list = [0]*(N+1) [0]*(N+1) fib_list N = int(input()) int(input()) N
# ALDS1_10_A.py
N = int(input())
fib_list = [0]*(N+1)
def fib(n):
    if n<=1:
        fib_list[n] = 1
    else:
        if fib_list[n] == 0:
            fib_list[n] = fib(n-1) + fib(n-2)
    return fib_list[n]
fib(N)
print(fib_list[N])

