Skip to content
Home » Python recursive function to print Fibonacci series up to nth term

Python recursive function to print Fibonacci series up to nth term

Program to print Fibonacci series using recursion

def fib(n):
    if n==1:
        return 0
    elif n==2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
# __main__
n=int(input("Enter last term required:"))
for i in range(1,n+1):
    print(fib(i),end=',')
print("...")

Output:

Enter last term required:7
0,1,1,2,3,5,8,…