[알각코] 백준 10870번 - 피보나치 수 5

백준 10870번

N = int(input())

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

print(fibonacci(N))