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