python-dev avatar

Python Program to Display Fibonacci Sequence Using Recursion

python-dev

Published: 22 Mar 2020 › Updated: 22 Mar 2020Python Program to Display Fibonacci Sequence Using Recursion

Python Program to Display Fibonacci Sequence Using Recursion

# Python program to display the Fibonacci sequence

def recur_fibo(n):
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))

nterms = 10

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

Leave Python Program to Display Fibonacci Sequence Using Recursion to:

Written by

Read more #python-dev posts


Best Posts From python-dev

We have not curated any of python-dev's posts yet. But you can encourage our curation team to review posts by visiting them regularly and by referring other readers. Because we give priority to frequently read content.

More Posts From python-dev