From 8ff61e6ac0cb4865de2db0779ea42f6a5ed4b14b Mon Sep 17 00:00:00 2001 From: Patrick Date: Fri, 28 Oct 2022 17:50:57 -0300 Subject: [PATCH] criando o codigo do e o calculo fibonacci que deve retornar --- 04-fibonacci/index.js | 11 ++++++++--- 1 file changed, 8 insertions(+), 3 deletions(-) diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js index 37c64cc..1cd2471 100644 --- a/04-fibonacci/index.js +++ b/04-fibonacci/index.js @@ -1,4 +1,9 @@ -export function fibonacci(value) { +export function fibonacci(value, memo) { // implementar logica aqui - -} \ No newline at end of file + memo = memo || {} + + if (memo[value]) return memo[value] + if (value <= 1) return value + + return (memo[value] = fibonacci(value - 1, memo) + fibonacci(value - 2, memo)) +}