forked from M3-Academy/challenge-algorithms-v2.0
20 lines
500 B
JavaScript
20 lines
500 B
JavaScript
export function fibonacci(value) {
|
|
// implementar logica aqui
|
|
if (value < 2) {
|
|
return value
|
|
}
|
|
return fibonacci(value - 1) + fibonacci(value - 2)
|
|
|
|
return value
|
|
}
|
|
|
|
// Resultados esperados
|
|
console.log(fibonacci(0), 0) // 0
|
|
console.log(fibonacci(1), 1) // 1
|
|
console.log(fibonacci(2), 1) // 1
|
|
console.log(fibonacci(3), 2) // 2
|
|
console.log(fibonacci(4), 3) // 3
|
|
console.log(fibonacci(5), 5) // 5
|
|
console.log(fibonacci(35), 9227465) // 9227465
|
|
console.log(fibonacci(46), 1836311903) // 1836311903
|