Merge pull request TheAlgorithms#447 from rafagarciac/master

Improve and Refactor the fibonnaciSeries.py (Recursion)

Author: harshildarji

Maths/FibonacciSequenceRecursion.py

@@ -0,0 +1,18 @@
+# Fibonacci Sequence Using Recursion
+
+def recur_fibo(n):
+    return n if n <= 1 else (recur_fibo(n-1) + recur_fibo(n-2))
+    
+def isPositiveInteger(limit):
+    return limit >= 0
+
+def main():
+    limit = int(input("How many terms to include in fibonacci series: "))
+    if isPositiveInteger(limit):
+        print(f"The first {limit} terms of the fibonacci series are as follows:")
+        print([recur_fibo(n) for n in range(limit)])
+    else:
+        print("Please enter a positive integer: ")
+
+if __name__ == '__main__':
+    main()

Maths/GreaterCommonDivisor.py

@@ -0,0 +1,15 @@
+# Greater Common Divisor - https://en.wikipedia.org/wiki/Greatest_common_divisor
+def gcd(a, b):
+    return b if a == 0 else gcd(b % a, a)
+
+def main():
+    try:
+        nums = input("Enter two Integers separated by comma (,): ").split(',')
+        num1 = int(nums[0]); num2 = int(nums[1])
+    except (IndexError, UnboundLocalError, ValueError):
+        print("Wrong Input")
+    print(f"gcd({num1}, {num2}) = {gcd(num1, num2)}")
+
+if __name__ == '__main__':
+    main()
+