def fibonacci(n, memo=None):
    if memo==None:
        memo = [None]*n
    if n<=1:
        return 1 
    else:
        if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
        if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
    return memo[n-1] + memo[n-2]

n = int(input())
print(fibonacci(n)) def fibonacci(n, memo=None):
    if memo==None:
        memo = [None]*n
    if n<=1:
        return 1 
    else:
        if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
        if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
    return memo[n-1] + memo[n-2] fibonacci if memo==None:
        memo = [None]*n
     memo==None memo None memo = [None]*n memo [None]*n [None] None n if n<=1:
        return 1 
    else:
        if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
        if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
     n<=1 n 1 return 1 1 if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
         memo[n-2]==None memo[n-2] memo n-2 n 2 None memo[n-2] = fibonacci(n-2, memo) memo[n-2] memo n-2 n 2 fibonacci(n-2, memo) fibonacci n-2 n 2 memo if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
     memo[n-1]==None memo[n-1] memo n-1 n 1 None memo[n-1] = fibonacci(n-1, memo) memo[n-1] memo n-1 n 1 fibonacci(n-1, memo) fibonacci n-1 n 1 memo return memo[n-1] + memo[n-2] memo[n-1] + memo[n-2] memo[n-1] memo n-1 n 1 memo[n-2] memo n-2 n 2 n n memo=None memo None n = int(input()) n int(input()) int input() input print(fibonacci(n)) print fibonacci(n) fibonacci n def fibonacci(n, memo=None):
    if memo==None:
        memo = [None]*n
    if n<=1:
        return 1 
    else:
        if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
        if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
    return memo[n-1] + memo[n-2] def fibonacci(n, memo=None):
    if memo==None:
        memo = [None]*n
    if n<=1:
        return 1 
    else:
        if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
        if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
    return memo[n-1] + memo[n-2] fibonacci n = int(input()) int(input()) n
def fibonacci(n, memo=None):
    if memo==None:
        memo = [None]*n
    if n<=1:
        return 1 
    else:
        if memo[n-2]==None:
            memo[n-2] = fibonacci(n-2, memo)
        if memo[n-1]==None:
            memo[n-1] = fibonacci(n-1, memo)
    return memo[n-1] + memo[n-2]

n = int(input())
print(fibonacci(n))