forked from M3-Academy/challenge-algorithms-v2.0
Nicolly Vieira
384fb5acc5
preferi mudar pois por recursividade demorava 18s para compilar todos os testes
19 lines
373 B
JavaScript
19 lines
373 B
JavaScript
export function fibonacci(value) {
|
|
// implementar logica aqui
|
|
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];
|
|
|
|
} |