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

View File

@ -3,5 +3,11 @@ export function fibonacci(value) {
if(value <= 1){ if(value <= 1){
return value 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;
} }