Python/Maths/FibonacciSequenceRecursion.py

19 lines
533 B
Python
Raw Normal View History

2018-10-02 12:44:53 +00:00
# Fibonacci Sequence Using Recursion
def recur_fibo(n):
return n if n <= 1 else (recur_fibo(n-1) + recur_fibo(n-2))
2018-10-02 12:44:53 +00:00
def isPositiveInteger(limit):
return limit >= 0
2018-10-02 12:44:53 +00:00
def main():
limit = int(input("How many terms to include in fibonacci series: "))
2018-10-13 20:22:32 +00:00
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()