more recursion

scoutjohn · Feb 15, 2025 · 999c65f · 999c65f
1 parent e0e3058
commit 999c65f
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/DSA/recursion/Staircase.py b/DSA/recursion/Staircase.py
@@ -0,0 +1,11 @@
+def number_of_path(n):
+    if n < 0:
+        return 0
+    if n == 0 or n == 1:
+        return 1
+
+    return number_of_path(n - 1) + number_of_path(n - 2) + number_of_path(n - 3)
+
+
+if __name__ == '__main__':
+    print(number_of_path(4))