미리보기2x 고해상도로 내보내요
fibonacci.js
1// 피보나치 수열 — 메모이제이션 버전 ✨
2function fibonacci(n, memo = {}) {
3 if (n in memo) return memo[n];
4 if (n <= 1) return n;
5
6 memo[n] = fibonacci(n - 1, memo)
7 + fibonacci(n - 2, memo);
8 return memo[n];
9}
10
11const seq = Array.from({ length: 10 }, (_, i) =>
12 fibonacci(i)
13);
14
15console.log(seq); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
16