diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js index 37c64cc..80e309d 100644 --- a/04-fibonacci/index.js +++ b/04-fibonacci/index.js @@ -1,4 +1,13 @@ export function fibonacci(value) { // implementar logica aqui - -} \ No newline at end of file + if (value <= 1) { + return value; + } + + const result = [0, 1]; + + for (let i = 2; i <= value; i++) { + result[i] = result[i - 1] + result[i - 2]; + } + return result[result.length - 1]; +}