1"color:">#8b949e">// SlashAI Code Screenshot
2function fibonacci(n) {
3 if (n <= 1) return n;
4
5 const memo = new Map();
6 const fib = (x) => {
7 if (memo.has(x)) return memo.get(x);
8 const result = fib(x - 1) + fib(x - 2);
9 memo.set(x, result);
10 return result;
11 };
12
13 return fib(n);
14}
15
16console.log(fibonacci(50));
17"color:">#8b949e">// Output: 12586269025