O(N) | dynamic with memoization
이미 해결한 문제의 정답을 따로 기록해두고 다시 해결하지 않는 기법
fibo(10)
= fibo(9) + fibo(8)
= fibo(8) + fibo(7) + fibo(7) + fibo(6)
동일한 문제가 중복으로 계산된다.
재미를 쫓는 개발자
이미 해결한 문제의 정답을 따로 기록해두고 다시 해결하지 않는 기법
fibo(10)
= fibo(9) + fibo(8)
= fibo(8) + fibo(7) + fibo(7) + fibo(6)
동일한 문제가 중복으로 계산된다.