Fibonacci series by recursion Python please explain the program and if i enter 5 then 5 comes on output 5 why

Question

def fib (n):
if n==0:
return 0
elif n==1:
return 1
else:
return fib(n-1)+fib(n-2)
num=int(input ("enter the number"))
a=fib(num)
print (a)

Answer 1

Recursion kaise ho raha hai