N = int(input())
def fibo(n) : 
    if n <= 0 :  
        return 0 
    elif n == 1 : 
        return 1
    elif n > 1 : 
        return fibo(n-1) + fibo(n-2)
print(fibo(N))

N = int(input())
def fibo(n) : 
    if n <= 0 :  
        return 0 
    elif n == 1 : 
        return 1
    elif n > 1 : 
        return fibo(n-1) + fibo(n-2)
print(fibo(N))
