# Memoization

• 2026년 7월 24일 알고리즘
  동적 계획법 ① — 피보나치로 배우는 재귀·메모이제이션·DP

  피보나치를 세 방법으로 푼다. 정의 그대로의 재귀는 같은 부분 문제를 지수 번 다시 풀어 O(2^n)에 가깝다. 계산한 값을 적어 두는 메모이제이션은 O(N)으로 줄인다. 채우는 순서까지 알면 재귀 없이 상향식으로 채우는 동적 계획법이 된다.