forked from M3-Academy/challenge-algorithms-v2.0
25 lines
550 B
JavaScript
25 lines
550 B
JavaScript
export function fibonacci(value) {
|
|
// implementar logica aqui
|
|
if(value < 1) return 0
|
|
if(value <=2) return 1
|
|
let fibMin2 = 0
|
|
let fibMin1 = 1
|
|
let fibValue = value
|
|
for(let i = 2; i <= value; i++) {
|
|
fibValue = fibMin1 + fibMin2
|
|
fibMin2 = fibMin1
|
|
fibMin1 = fibValue
|
|
}
|
|
return fibValue
|
|
|
|
// Forma inicial pensada, mas demorava muito tempo para passar nos testes.
|
|
|
|
// if(value === 0) {
|
|
// return 0
|
|
// }
|
|
// else if (value <= 2) {
|
|
// return 1
|
|
// }
|
|
// return fibonacci(value - 1) + fibonacci(value - 2);
|
|
|
|
} |