feat(fibonacci): implementa function

This commit is contained in:
Cainã Milech 2022-10-29 16:53:58 -03:00
parent 3d955cefd5
commit 60c5af4005

View File

@ -1,6 +1,16 @@
export function fibonacci(value) {
if (value === 0 || value === 1){
return value;
}
return fibonacci(value -1) + fibonacci(value -2);
let soma = 0;
let resultado = 0;
let proximo = 1;
for(let i = 0; i < value; i++){
soma = resultado + proximo;
resultado = proximo;
proximo = soma;
}
return resultado;
}