HomePhorge
Diffusion Ant (master) Code

ant/examples/demo/fibonacci_memo.js
8755416ca476master

Last Change
Raw File

fibonacci_memo.js
View Options

function fibonacci(n, memo = {}) {
if (n in memo) return memo[n];
if (n <= 1) return n;
memo[n] = fibonacci(n - 1, memo) + fibonacci(n - 2, memo);
return memo[n];
}
const start = performance.now();
const result = fibonacci(30);
const end = performance.now();
console.log(`fibonacci(30) = ${result}`);
console.log(`Time: ${(end - start).toFixed(4)} ms (${((end - start) * 1000).toFixed(2)} µs)`);

Owner Packages

  • No Owners