recursion

sum of n number 

def dimpul(n):

    if(n==0):

        return 0

    return n+dimpul(n-1)

    dimpul(n-1)

n=int(input("enter"))

print(dimpul(n))

factorial

def dimpul(n):

    if(n==0):

        return 1

    return n*dimpul(n-1)

    dimpul(n-1)

n=int(input("enter"))

print(dimpul(n))

def f(n):

    if(n<=0):

        return 0

    elif(n==1):

        return 1

    else:

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

n=int(input("enter"))

for i in range(n):

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