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 String format()
Python print()
Python Program to Count the Number of Digits Present In a Number
Python RegEx
Python Program to Concatenate Two Lists
Python Program to Create Pyramid Patterns
Python set()
Python Program to Randomly Select an Element From the List
Python Program to Get the Full Path of the Current Working Directory
Python Program to Count the Number of Occurrence of a Character in String
Python Shallow Copy and Deep Copy
Python Program to Illustrate Different Set Operations
Python sum()
Python Artificial Intelligence Project for Beginners - Joshua Eckroth
Python String upper()
Python Modules
Python Deep Learning Cookbook - Indra den Bakker
Python Program to Calculate the Area of a Triangle
Python memoryview()
Python Program to Convert Decimal to Binary Using Recursion
Python Program to Convert Celsius To Fahrenheit
Python break and continue
Python Program to Iterate Over Dictionaries Using for Loop
Python pass statement
Python Program to Split a List Into Evenly Sized Chunks
Python Package
Python dir()
Python Set pop()
Python min()
Python len()
Statistical Methods for Machine Learning - Disconver how to Transform data into Knowledge with Pytho...
Python Set symmetric_difference_update()