DSA Python Recursion Question 10

Last Updated :
Discuss
Comments

What will be the output of the following Python code?

def a(n):

    if n == 0:

        return 0

    elif n == 1:

        return 1

    else:

        return a(n-1)+a(n-2)

for i in range(0,4):

    print(a(i),end=" ")

0 1 1 2

0 1 2 3

An exception is thrown

0 1 1 2 3

Share your thoughts in the comments