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