fibonacci_memo.js
No OneTemporary
Actions

Size

409 B

Referenced Files

None

Subscribers

None

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(621);
	const end = performance.now();

	console.log(`fibonacci(621) = ${result}`);
	console.log(`Time: ${(end - start).toFixed(4)} ms (${((end - start) * 1000).toFixed(2)} µs)`);

File Metadata

Mime Type: text/plain
Expires: Sun, May 3, 9:38 AM (1 d, 8 h)
Storage Engine: blob
Storage Format: Raw Data
Storage Handle: 545114
Default Alt Text: fibonacci_memo.js (409 B)

Event Timeline