tndus3053   2년 전

이거 시간 초과 왜 나나요?

yukariko   2년 전

직접 계산해 보시면 아시겠지만

n이 10만 되도

fibo(0) , fibo(1) 을 호출 하는 갯수가 기하급수적으로 늘어나게 됩니다.

저 fibo0 함수를 호출하는대에도 매우 아슬아슬 할탠데 fibo1까지 호출하면 바로 시간 초과가 나겠죠.

tndus3053   2년 전

아 그렇군요. 감사합니다 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.