Skip to content

Instantly share code, notes, and snippets.

@eengineergz

eengineergz/fib-memo.js

Created February 27, 2021 04:54
Show Gist options
  • Save eengineergz/504a9120ca40bbb4a246549937c43a12 to your computer and use it in GitHub Desktop.
Save eengineergz/504a9120ca40bbb4a246549937c43a12 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fib-memo.js
function fibMemo(n, memo = { 0: 0, 1: 1 }) {
if (n in memo) return memo[n];
memo[n] = fibMemo(n - 1) + fibMemo(n - 2);
return memo[n];
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment