#ques-1 using iteration
def fact(n):
    prod=1
    for i in range(1,n+1):
        prod=prod*i;
    return prod

a=fact(6)
print(a)

#ques 1 using recursion
def fact(n):
    if(n<=0):
        return 1
    else:
        return n*fact(n-1)

a=fact(5)
print(a)

#ques2 using iteration
def fib(n):
    a=0
    b=1
    print(a)
    print(b)
    for i in range(n-2):
        suum=a+b
        a=b
        b=suum
        print(suum)
    return 0
a=fib(9)

#ques2 using recursion
def fib(n):
    if(n==0):
        return 0
    if(n==1):
        return 1
    else:
        return(fib(n-1)+fib(n-2))
print(fib(9))
# print(a)