diff --git a/code_to_optimize_js/fibonacci.js b/code_to_optimize_js/fibonacci.js index b0ab2b51c..c4abe97a5 100644 --- a/code_to_optimize_js/fibonacci.js +++ b/code_to_optimize_js/fibonacci.js @@ -12,7 +12,17 @@ function fibonacci(n) { if (n <= 1) { return n; } - return fibonacci(n - 1) + fibonacci(n - 2); + + let prev = 0; + let curr = 1; + + for (let i = 2; i <= n; i++) { + const next = prev + curr; + prev = curr; + curr = next; + } + + return curr; } /**