mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-06 21:59:30 +00:00
14 lines
285 B
Python
14 lines
285 B
Python
|
# Lucas Sequence Using Recursion
|
||
|
|
|
||
|
|
def recur_luc(n):
|
||
|
|
if n == 1:
|
||
|
|
return n
|
||
|
|
if n == 0:
|
||
|
|
return 2
|
||
|
|
return (recur_luc(n-1) + recur_luc(n-2))
|
||
|
|
|
||
|
|
limit = int(input("How many terms to include in Lucas series:"))
|
||
|
|
print("Lucas series:")
|
||
|
|
for i in range(limit):
|
||
|
|
print(recur_luc(i))
|