feat(fibonacci): fazendo funcão

This commit is contained in:
Caroline Moran 2022-10-28 08:50:15 -04:00
parent 967448340a
commit 048bf70c66

View File

@ -1,7 +1,18 @@
export function fibonacci(value) { export function fibonacci(value) {
// implementar logica aqui // implementar logica aqui
if (value <= `${1}`) { var penultimo = 0,
ultimo = 1;
var numero;
let arr = [];
if (value < 2) {
return value; return value;
} else {
for (var count = 2; count <= value; count++) {
numero = ultimo + penultimo;
penultimo = ultimo;
ultimo = numero;
arr.push(ultimo);
}
return arr[value - 2];
} }
return fibonacci(value - 1) + fibonacci(value - 2);
} }