fix(04-fibonacci): created parameter memo

This commit is contained in:
Marcello Rodrigues Martins 2022-10-31 18:41:43 -03:00
parent 4552cc3b13
commit 1d2ca30337

View File

@ -1,10 +1,9 @@
export function fibonacci(value) {
export function fibonacci(value,memo = {}) {
// implementar logica aqui
if(value < 0) return 0;
if(value < 2) return value;
if(memo[value]) return memo[value];
let result = fibonacci(value - 1, memo) + fibonacci(value - 2, memo);
memo[value] = result;
console.log(memo);
return result;
}