Python Display Fibonacci Sequence Recursion

by Online Tutorials Library July 22, 2022

Python Program to Display Fibonacci Sequence Using Recursion

Fibonacci sequence:

A Fibonacci sequence is a sequence of integers which first two terms are 0 and 1 and all other terms of the sequence are obtained by adding their preceding two numbers.

For example: 0, 1, 1, 2, 3, 5, 8, 13 and so on…

See this example:

 def recur_fibo(n):    if n <= 1:        return n    else:        return(recur_fibo(n-1) + recur_fibo(n-2)) # take input from the user nterms = int(input(“How many terms? “)) # 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:

Next TopicPython Factorial of Number Using Recursion

Python Display Fibonacci Sequence Recursion

Python Program to Display Fibonacci Sequence Using Recursion

Program to find the sum of Even Numbers

PyTorch Custom Module

You may also like