Merge pull request #340 from Atharvasaraiya/task=5

Task=5
Ananyasingh2002 · Oct 2, 2023 · 99821fc · 99821fc
2 parents 5418f69 + e34b563
commit 99821fc
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/Project/Python Progs/Dynamic programming.py b/Project/Python Progs/Dynamic programming.py
@@ -0,0 +1,11 @@
+def fibonacci_tabulation(n):
+    if n <= 1:
+        return n
+    fib = [0] * (n+1)
+    fib[1] = 1
+    for i in range(2, n+1):
+        fib[i] = fib[i-1] + fib[i-2]
+    return fib[n]
+
+# Example usage:
+print(fibonacci_tabulation(10))  # Output: 55