Write a Python Program to Display Fibonacci Sequence Using Recursion.

Write a Python Program to Display Fibonacci Sequence Using Recursion.

The Fibonacci sequence is a series of numbers in which each number is the sum of the two preceding ones, usually starting with 0 and 1. In mathematical terms, it is defined by the recurrence relation ( F(n) = F(n-1) + F(n-2) ), with initial conditions ( F(0) = 0 ) and ( F(1) = 1 ). The sequence begins: 0, 1, 1, 2, 3, 5, 8, 13, 21, and so on. The Fibonacci sequence has widespread applications in mathematics, computer science, nature, and art.

Program

def recur_fibo(n):
    if(n<=1):
        return n
    else:
        return (recur_fibo(n-1)+recur_fibo(n-2))
    
if __name__=="__main__":
    nterms=int(input("Enter the number of terms (greater than 0): "))
    if(nterms<=0):
        print("Plese enter a positive integer")
    else:
        print("Fibonacci sequence:")
        for i in range(nterms):
            print(recur_fibo(i))

Enter the number of terms (greater than 0): 8
Fibonacci sequence:
0
1
1
2
3
5
8
13

More Questions