To understand this example, you should have the knowledge of the following Python programming topics:
A Fibonacci sequence is the integer sequence of 0, 1, 1, 2, 3, 5, 8….
The first two terms are 0 and 1. All other terms are obtained by adding the preceding two terms.This means to say the nth term is the sum of (n-1)th and (n-2)th term.
Source Code
# 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))
Output
Fibonacci sequence: 0 1 1 2 3 5 8 13 21 34
Note: To test the program, change the value of nterms.
In this program, we store the number of terms to be displayed in nterms.
A recursive function recur_fibo()
is used to calculate the nth term of the sequence. We use a for
loop to iterate and calculate each term recursively.
Visit here to know more about recursion in Python.
Related posts:
Python Directory and Files Management
Deep Learning with Python - Francois Chollet
Python Set clear()
Python Sets
Machine Learning Mastery with Python - Understand your data, create accurate models and work project...
Python hex()
Python String translate()
Python Tuple index()
Python any()
Python List clear()
Python Program to Find the Square Root
Python Dictionary pop()
Python String rfind()
Python round()
Python enumerate()
Python 3 for Absolute Beginners - Tim Hall & J.P Stacey
Python Program to Check If a List is Empty
Python Dictionary values()
Python String lower()
Python Set intersection()
Python Program to Merge Mails
Python Program to Print Output Without a Newline
Python locals()
Python Program to Differentiate Between type() and isinstance()
Python Program to Check If a String Is a Number (Float)
Learning scikit-learn Machine Learning in Python - Raul Garreta & Guillermo Moncecchi
Python List remove()
Python Deep Learning - Valentino Zocca & Gianmario Spacagna & Daniel Slater & Peter Roelants
Python Object Oriented Programming
Python ord()
Python Set isdisjoint()
Python Program to Swap Two Variables