[BOJ] 10870: 피보나치 수 5

n = int(input())

def fibonacci(n):
    if n == 1:
        return 1
    elif n == 0:
        return 0
    return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(n))