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 istitle()
Python Program to Compute the Power of a Number
Node.js vs Python for Backend Development
Python Set discard()
Python abs()
Python List count()
Python Type Conversion and Type Casting
Python Package
Python Program to Concatenate Two Lists
Python Set symmetric_difference()
Python Program to Add Two Numbers
Python Decorators
Python Program to Display Powers of 2 Using Anonymous Function
Python Program to Convert Kilometers to Miles
Java Program to Implement the Program Used in grep/egrep/fgrep
Python String capitalize()
Python Program to Compute all the Permutation of the String
Python property()
Python Object Oriented Programming
Python Generators
Python Dictionary clear()
Python List pop()
Python round()
Python String endswith()
Python Machine Learning - Sebastian Raschka
Python vars()
Python Program to Count the Occurrence of an Item in a List
Python getattr()
Python zip()
Python Machine Learning Eqution Reference - Sebastian Raschka
Python repr()
Python Program to Merge Two Dictionaries