# 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))