mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-06 05:39:30 +00:00
23 lines
591 B
Python
23 lines
591 B
Python
# Fibonacci Sequence Using Recursion
|
|
|
|
|
|
def recur_fibo(n: int) -> int:
|
|
"""
|
|
>>> [recur_fibo(i) for i in range(12)]
|
|
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
|
|
"""
|
|
return n if n <= 1 else recur_fibo(n - 1) + recur_fibo(n - 2)
|
|
|
|
|
|
def main() -> None:
|
|
limit = int(input("How many terms to include in fibonacci series: "))
|
|
if limit > 0:
|
|
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()
|