Added recursive function to compute the Fibonacci sequence

David Voigt · David Voigt · commit 5e79a044fe86 · 2019-10-16T22:01:53.000+02:00
diff --git a/algorithms/math/recursive_fibonacci.py b/algorithms/math/recursive_fibonacci.py
@@ -0,0 +1,19 @@
+"""
+    Recursivly compute the Fibonacci sequence
+"""
+
+def rec_fib(n):
+    if n == 1:
+        return 1
+    elif n == 0:
+        return 0
+    else:
+        return rec_fib(n-1)+rec_fib(n-2)
+
+def main():
+    n : int = int(input("n := "))
+    for i in range(0, n):
+        print(rec_fib(i))
+
+if __name__ == "__main__":
+    main()
