diff --git a/src/algorithms/dynamic_programming.py b/src/algorithms/dynamic_programming.py
index d5e22e9..c37a978 100644
--- a/src/algorithms/dynamic_programming.py
+++ b/src/algorithms/dynamic_programming.py
@@ -4,7 +4,10 @@
 def fibonacci(n):
     if n <= 1:
         return n
-    return fibonacci(n - 1) + fibonacci(n - 2)
+    prev2, prev1 = 0, 1
+    for _ in range(2, n + 1):
+        prev2, prev1 = prev1, prev2 + prev1
+    return prev1
 
 
 def matrix_sum(matrix: list[list[int]]) -> list[int]: