ManuelaLuanaSchumackerTavares/challenge-algorithms-v2.0-manuela-luana-schumacker-tavares
1
0
Fork 0
forked from M3-Academy/challenge-algorithms-v2.0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

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
Conversation 0 Commits 1 Files Changed 1 +15 -5
1 changed files with 15 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
04-fibonacci/index.js
View File

@ -1,9 +1,19 @@
export function fibonacci(value) { export function fibonacci(value) {
// implementar logica aqui // implementar logica aqui
if(value < 2){ if(value == 0){
value = value;
}else{
value = fibonacci(value - 1) + fibonacci(value - 2);
}
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;
} }