[10870] 피보나치 수 5

Python Code

def fibonacci(num):
    result = 0
    if num == 0:
        result = 0
    elif num == 1:
        result = 1
    elif num >= 2:
        result = fibonacci(num-1) + fibonacci(num-2)
    return result
n = int(input())
print(fibonacci(n))