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

Browse Source
This commit is contained in:
Manuela Luana Schumacker Tavares 2022-10-31 14:19:47 -03:00
parent f1125c7604
commit 74da8d46ae
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; return value;
}else{
value = fibonacci(value - 1) + fibonacci(value - 2);
} }
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;
} }