refactor(fibonacci): mudança de código

preferi mudar pois por recursividade demorava 18s para compilar todos os testes

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];
+
 }