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("...")

Contents

Output:

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