diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js index f2ec99f..818b908 100644 --- a/04-fibonacci/index.js +++ b/04-fibonacci/index.js @@ -1,7 +1,18 @@ export function fibonacci(value) { // implementar logica aqui - if (value <= `${1}`) { + var penultimo = 0, + ultimo = 1; + var numero; + let arr = []; + if (value < 2) { return value; + } else { + for (var count = 2; count <= value; count++) { + numero = ultimo + penultimo; + penultimo = ultimo; + ultimo = numero; + arr.push(ultimo); + } + return arr[value - 2]; } - return fibonacci(value - 1) + fibonacci(value - 2); }