2022-10-27 11:07:13 -04:00
|
|
|
export function fibonacci(value) {
|
|
|
|
// implementar logica aqui
|
2022-10-31 12:45:34 -03:00
|
|
|
if (value < 1) return 0
|
|
|
|
if (value <= 2) return 1
|
2022-10-31 12:45:41 -03:00
|
|
|
let fibAnterior = 0
|
|
|
|
let fibProximo = 1
|
|
|
|
let fibValue = value
|
2022-10-31 12:45:34 -03:00
|
|
|
for(let i = 2; i <= value; i++){
|
2022-10-31 12:45:41 -03:00
|
|
|
fibValue = fibProximo + fibAnterior
|
|
|
|
fibAnterior = fibProximo
|
|
|
|
fibProximo = fibValue
|
2022-10-31 12:45:34 -03:00
|
|
|
}
|
2022-10-31 12:45:41 -03:00
|
|
|
return fibValue
|
2022-10-27 11:07:13 -04:00
|
|
|
}
|