[백준] 10870번 피보나치 수 5 _ 문제 풀이

def fibo(num):
    if num in [0, 1]:
        return num
    return fibo(num-1) + fibo(num-2)
print(fibo(int(input())))