// JavaScript 구현 (Top-Down: Memoization)
// 실무에서는 전역 객체보다 클로저나 클래스 인스턴스 멤버를 사용하는 것이 안전합니다.
function getFibonacciWithMemo() {
  const memo = {}; // 계산 결과를 저장할 캐시 객체
  
  return function fibo(n) {
    if (n <= 1) return n;
    
    // 1. 캐시 히트(Cache Hit) 확인
    if (memo[n] !== undefined) {
      console.log(`F(${n}) 캐시 히트!`);
      return memo[n];
    }
    
    // 2. 미연산 값이라면 점화식을 통해 계산 후 캐시에 저장
    console.log(`F(${n}) 계산 중...`);
    memo[n] = fibo(n - 1) + fibo(n - 2);
    
    return memo[n];
  };
}

const dpFibo = getFibonacciWithMemo();
console.log("F(5) 결과:", dpFibo(5));