refactor(desafio): Otimizacao da sequencia de fibonnaci #10

Merged
ManuelaLuanaSchumackerTavares merged 1 commits from feature/fibonacci into feature/algoritmo 2022-10-31 17:21:13 +00:00

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;
}