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 #11

Merged
Rhayllon_Daudt merged 1 commits from BugFix/Fibonacci into develop 2022-11-01 00:31:39 +00:00
Conversation 0 Commits 1 Files Changed 1 +7 -1
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;
}