From 384fb5acc51d2cfe540c568549143af5fffed428 Mon Sep 17 00:00:00 2001 From: Nicolly Vieira Date: Fri, 28 Oct 2022 15:49:24 -0300 Subject: [PATCH] =?UTF-8?q?refactor(fibonacci):=20mudan=C3=A7a=20de=20c?= =?UTF-8?q?=C3=B3digo?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit preferi mudar pois por recursividade demorava 18s para compilar todos os testes --- 04-fibonacci/index.js | 17 ++++++++++++++++- 1 file changed, 16 insertions(+), 1 deletion(-) diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js index d45f82c..dbfb596 100644 --- a/04-fibonacci/index.js +++ b/04-fibonacci/index.js @@ -1,4 +1,19 @@ export function fibonacci(value) { // implementar logica aqui - return value <= 1 ? value : fibonacci(value - 1) + fibonacci(value - 2); + let arrayFibonacci = []; + + let ultimo = 0; + let penultimo = 1; + let resultado = 1; + + for (let i = 0; i < value; i++) { + arrayFibonacci.push(resultado); + + resultado = ultimo + penultimo; + ultimo = penultimo; + penultimo = resultado; + } + + return value == 0 ? 0 : arrayFibonacci[value - 1]; + } \ No newline at end of file -- 2.34.1