n = int(input())

dp = [0 for _ in range(45)]

def fib_dp(n):
    dp[0] = 1
    dp[1] = 1
    for i in range(2, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[n]
       
print(fib_dp(n)) n = int(input()) n int(input()) int input() input 0 for _ in range(45) for _ in range(45) _ range(45) range 45 for _ in range(45) 0 dp = [0 for _ in range(45)] dp [0 for _ in range(45)] def fib_dp(n):
    dp[0] = 1
    dp[1] = 1
    for i in range(2, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[n]
        fib_dp dp[0] = 1 dp[0] dp 0 1 dp[1] = 1 dp[1] dp 1 1 for i in range(2, n+1):
        dp[i] = dp[i-1] + dp[i-2]
     i range(2, n+1) range 2 n+1 n 1 dp[i] = dp[i-1] + dp[i-2] dp[i] dp i dp[i-1] + dp[i-2] dp[i-1] dp i-1 i 1 dp[i-2] dp i-2 i 2 return dp[n] dp[n] dp n n n print(fib_dp(n)) print fib_dp(n) fib_dp n def fib_dp(n):
    dp[0] = 1
    dp[1] = 1
    for i in range(2, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[n]
        def fib_dp(n):
    dp[0] = 1
    dp[1] = 1
    for i in range(2, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[n]
        fib_dp dp = [0 for _ in range(45)] [0 for _ in range(45)] dp n = int(input()) int(input()) n
n = int(input())

dp = [0 for _ in range(45)]

def fib_dp(n):
    dp[0] = 1
    dp[1] = 1
    for i in range(2, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    return dp[n]
       
print(fib_dp(n))