function fibonacci(num,memo) {
if (memo.get(num)) return memo.get(num)
if (num <= 1) return 1;
const result = fibonacci(num - 1,memo) + fibonacci(num - 2,memo);
memo.set(num,result);
return memo.get(num);
}
Created
June 29, 2021 13:43
-
-
Save YouMinTW/40d7c4912069700ef54f5ce7e6712a0e to your computer and use it in GitHub Desktop.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment