A recursion program is a function that calls itself until a base case is reached.

• Identify the base case and write the code to handle it

• Write the recursive case that calls the function with a modified ...read more

def rec(n):

if n <= 0 :

return n

elif n == 1:

return 1

else:

return (rec(n-2)+rec(n-1))

n = int(input("Enter the Range Number: "))

for n in range(0,n):

print(rec(n))