forked from M3-Academy/challenge-algorithms-v2.0
Merge branch 'feature/fibonacci' into development
This commit is contained in:
commit
68acc749fb
@ -1,4 +1,10 @@
|
|||||||
export function fibonacci(value) {
|
export function fibonacci(value) {
|
||||||
// implementar logica aqui
|
// 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;
|
||||||
}
|
}
|
Loading…
Reference in New Issue
Block a user