[백준] 10870

def pibo(a):
    if a==0 :
        return 0
    if a==1:
        return 1
 
    return pibo(a-2)+pibo(a-1)
 
print (pibo(int(input())))

피보나치 수를 구현하는것 그 자체는 어렵지 않습니다만.. 
input 수가 커지게 되면 시간복잡도가 지수적으로 늘어나서
메모이제이션(memoization) 방식을 쓰셔야 될 것 같네요