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

 


1. 문제

https://www.acmicpc.net/problem/10870

2. 풀이

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