Page MenuHomePhorge

fibonacci.js
No OneTemporary

Size
366 B
Referenced Files
None
Subscribers
None

fibonacci.js

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(621);
const end = performance.now();
console.log(`fibonacci(621) = ${result}`);
console.log(`Time: ${(end - start).toFixed(2)} ms`);

File Metadata

Mime Type
text/plain
Expires
Wed, Jun 17, 12:55 PM (1 d, 7 h)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
547714
Default Alt Text
fibonacci.js (366 B)

Event Timeline