Rhayllon_Daudt/challenge-algorithms-v2.0-Rhayllon-Daudt
1
0
Fork 0
forked from M3-Academy/challenge-algorithms-v2.0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Refactor(Desafio2.4): Muda o codigo para calcular fibonacci de maneira mais peformatica

Browse Source
This commit is contained in:
Rhayllon Daudt 2022-10-31 21:27:51 -03:00
parent 22b68f6702
commit 42c6514828
1 changed files with 7 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
04-fibonacci/index.js
View File

@ -3,5 +3,11 @@ export function fibonacci(value) {
if(value <= 1){
return value
}
return fibonacci(value - 1) + fibonacci(value - 2)
let v1 = 0, v2 = 1, v3 = 1;
for (let i = 2; i <= value ; i++) {
v3 = v1 + v2;
v1 = v2;
v2 = v3
}
return v3;
}