Merge pull request #121 from nickcodhackder/master

Implemented fibonacci in python
VAR-solutions · Oct 4, 2018 · e697048 · e697048
2 parents a2f95ef + e282077
commit e697048
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/Mathematics/fibonacci/python/fibo.py b/Mathematics/fibonacci/python/fibo.py
@@ -0,0 +1,13 @@
+def recur_fibo(n):
+ if n <= 1:
+       return n
+   else:
+       return(recur_fibo(n-1) + recur_fibo(n-2))
+nterms = int(input("How many terms? "))
+
+if nterms <= 0:
+   print("Plese enter a positive integer")
+else:
+   print("Fibonacci sequence:")
+   for i in range(nterms):
+       print(recur_fibo(i))