Merge pull request 'refactor(desafio): Otimizacao da sequencia de fibonnaci' (#10) from feature/fibonacci into feature/algoritmo

Reviewed-on: #10
This commit is contained in:
Manuela Luana Schumacker Tavares 2022-10-31 17:21:12 +00:00
commit 275b765bcf

View File

@ -1,9 +1,19 @@
export function fibonacci(value) {
// implementar logica aqui
if(value < 2){
value = value;
}else{
value = fibonacci(value - 1) + fibonacci(value - 2);
if(value == 0){
return value;
}
return value;
let firstValue = 0, secondValue = 1, thirdValue =1;
for(let i = 2; i <= value; i++){
thirdValue = firstValue + secondValue;
firstValue = secondValue;
secondValue = thirdValue;
}
return thirdValue;
// if(value < 2){
// value = value;
// }else{
// value = fibonacci(value - 1) + fibonacci(value - 2);
// }
// return value;
}