Program 6: Write a recursive code to compute the nth Fibonacci number

Clear Doubts with Computer Tutor
In case you’re facing problems in understanding concepts, writing programs, solving questions, want to learn fun facts | tips | tricks or absolutely anything around computer science, feel free to join CTs learner-teacher community: students.computertutor.in

def recur_fibo(n):
  """Recursive function to
  print Fibonacci sequence"""
  if n <= 1:
      return n
  else:
      return(recur_fibo(n-1) + recur_fibo(n-2))


# Change this value for a different result
nterms = int(input("Enter the value: "))

# uncomment to take input from the user
#nterms = int(input("How many terms? "))


# check if the number of terms is valid
if nterms <= 0:
  print("Plese enter a positive integer")
else:
  print("Fibonacci sequence:")
  for i in range(nterms):
      print(recur_fibo(i))

You cannot copy content of this page