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 Set symmetric_difference_update()
Python Program to Solve Quadratic Equation
Deep Learning with Python - Francois Chollet
Python Program to Swap Two Variables
Python String startswith()
Python Program to Find Numbers Divisible by Another Number
Python Artificial Intelligence Project for Beginners - Joshua Eckroth
Python List clear()
Python String title()
Python Program to Sort a Dictionary by Value
Python Get Current time
Python Program to Extract Extension From the File Name
Python String isnumeric()
Python max()
Python Program to Return Multiple Values From a Function
Python Program to Multiply Two Matrices
Python format()
Python Program to Concatenate Two Lists
Python String split()
Python Program to Get the Full Path of the Current Working Directory
Python Dictionary pop()
Python Program to Merge Two Dictionaries
Python Input, Output and Import
Python hex()
Python range()
Python String isupper()
Python Program to Find Factorial of Number Using Recursion
Python String rfind()
Python bytes()
Python String rpartition()
Python Object Oriented Programming
Python Program to Get File Creation and Modification Date