아래는 피보나치 수열입니다. 1. 재귀 버전 이는 재귀 알고리즘으로 아래와 같이 구현 할수 있습니다. fib(n): if (n = 1 or n = 2) return 1 else return fib(n - 1) + fib(n - 2) 이는 재귀 알고리즘으로 구현한 치명적인 예 입니다. 시간이 너무 오래 걸립니다. 100번째 피보나치 수를 계산하기 위해서 fib(100)을 수행하면 평생 기다려도 결과를 볼 수 없습니다. 이렇게 엄청난 시간이 걸리는 이유는 한번 계산해 놓은 결과를 계속 호출하여 지수함수적인 중복을 일으키기 때문이다. 이 문제를 다음과 같이 수정하여 fib2(100)은 어마어마하게 시간을 단축 시킵니다. 2. 비재귀 버전 fib2(n) : f[1] ← f[2] ← 1 //f[2] ← 1과 f[..
