challenge-algorithms-v2.0-n.../04-fibonacci/index.js
2022-10-29 17:26:12 -03:00

14 lines
321 B
JavaScript

export function fibonacci(value) {
// implementar logica aqui
if (value < 1) return 0;
if (value <= 2) return 1;
let fibMinus2 = 0;
let fibMinus1 = 1;
let fibN = value;
for (let i = 2; i <= value; i++) {
fibN = fibMinus1 + fibMinus2;
fibMinus2 = fibMinus1;
fibMinus1 = fibN;
}
return fibN;
}