N = int(input())

memo = [-1]*500

def fibo(x):
    if memo[x] != -1:
        return memo[x]
    
    if x == 0 or x == 1:
        ans=1
        memo[x] = ans
        return ans
    
    ans = fibo(x-1) + fibo(x-2)
    memo[x] = ans
    return ans

print(fibo(N)) N = int(input()) N int(input()) int input() input memo = [-1]*500 memo [-1]*500 [-1] -1 500 def fibo(x):
    if memo[x] != -1:
        return memo[x]
    
    if x == 0 or x == 1:
        ans=1
        memo[x] = ans
        return ans
    
    ans = fibo(x-1) + fibo(x-2)
    memo[x] = ans
    return ans fibo if memo[x] != -1:
        return memo[x]
    
     memo[x] != -1 memo[x] memo x -1 return memo[x] memo[x] memo x if x == 0 or x == 1:
        ans=1
        memo[x] = ans
        return ans
    
     x == 0 or x == 1 x == 0 x 0 x == 1 x 1 ans=1 ans 1 memo[x] = ans memo[x] memo x ans return ans ans ans = fibo(x-1) + fibo(x-2) ans fibo(x-1) + fibo(x-2) fibo(x-1) fibo x-1 x 1 fibo(x-2) fibo x-2 x 2 memo[x] = ans memo[x] memo x ans return ans ans x x print(fibo(N)) print fibo(N) fibo N def fibo(x):
    if memo[x] != -1:
        return memo[x]
    
    if x == 0 or x == 1:
        ans=1
        memo[x] = ans
        return ans
    
    ans = fibo(x-1) + fibo(x-2)
    memo[x] = ans
    return ans def fibo(x):
    if memo[x] != -1:
        return memo[x]
    
    if x == 0 or x == 1:
        ans=1
        memo[x] = ans
        return ans
    
    ans = fibo(x-1) + fibo(x-2)
    memo[x] = ans
    return ans fibo N = int(input()) int(input()) N memo = [-1]*500 [-1]*500 memo
N = int(input())

memo = [-1]*500

def fibo(x):
    if memo[x] != -1:
        return memo[x]
    
    if x == 0 or x == 1:
        ans=1
        memo[x] = ans
        return ans
    
    ans = fibo(x-1) + fibo(x-2)
    memo[x] = ans
    return ans

print(fibo(N))
