diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js index 2667bbf..11de2c9 100644 --- a/04-fibonacci/index.js +++ b/04-fibonacci/index.js @@ -1,6 +1,16 @@ export function fibonacci(value) { - if (value === 0 || value === 1){ - return value; - } - return fibonacci(value -1) + fibonacci(value -2); + + let soma = 0; + let resultado = 0; + let proximo = 1; + + for(let i = 0; i < value; i++){ + + soma = resultado + proximo; + resultado = proximo; + proximo = soma; + + } + + return resultado; } \ No newline at end of file