1 files changed, 17 insertions, 0 deletions
diff --git a/recursion/recursion.py b/recursion/recursion.py
new file mode 100644
index 0000000..7b93f0e
--- /dev/null
+++ b/recursion/recursion.py
@@ -0,0 +1,17 @@
+def fact(n: int): return n * fact(n-1) if n != 0 else 1
+
+def print_fib(a, b, l):
+    print(a)
+    print(b)
+    print_next_fib(a, b, l-3)
+
+def print_next_fib(a: int, b: int, l: int):
+    if l == 0: 
+        print(a+b)
+        return
+    print(a+b)
+    return print_next_fib(b, a+b, l-1)
+
+for i in range(1, 10):
+    print(fact(i))
+print_fib(1, 1, 10)
+\ No newline at end of file