Welcome to the World of Online Learning:
Hello Friends “This blog helps you to learn Python programming concepts. You can learn Python language at your own speed and time. One can learn concepts of Python language by practicing various programs given on various pages of this blog. Enjoy the power of Self-learning using the Internet.”
Write a Python Program to Display Fibonacci Sequence Using Recursion
PROGRAM: Python Program to Display Fibonacci Sequence Using Recursion
/* Python Program to Display Fibonacci Sequence Using Recursion */
# 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
