diff --git a/code_to_optimize_ts/fibonacci.ts b/code_to_optimize_ts/fibonacci.ts index 1b10215ff..29658d072 100644 --- a/code_to_optimize_ts/fibonacci.ts +++ b/code_to_optimize_ts/fibonacci.ts @@ -12,7 +12,17 @@ export function fibonacci(n: number): number { 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; } /**