forked from M3-Academy/challenge-algorithms-v2.0
14 lines
321 B
JavaScript
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;
|
|
} |