Recursion in python

 # Recursion means Rapetation of function inside in function or loop inside a loop 

# def print2(str1):

#   print2(str1)

#   print("hello world " + str1)

# print2("my love")

# n! = n * n-1 * n-2 * n-3 * n-4 .....1

# n! = n * (n-1)!

# def factorial_itrative(n):

#   """

#   parameter n : interger

#   :return n*n-1 * n-2 * n-3......

#   """

#   fac = 1

#   for i in range(n):

#       fac = fac*(i+1)

#   return fac

# number = int(input("Enter a number: "))

# print("factorial using itrative method:",factorial_itrative(number))

n = 5

def factorial_recursive(n):

    if n == 1 or n == 0:

        return 1

    else:

        return n*factorial_recursive(n-1)

print("factorial using Recursive method:",factorial_recursive(n))

def fibonacci(n):

    if n == 0:

        return 0

    elif n == 1:

        return 1

    else:

        fab=fibonacci(n-1)+fibonacci(n-2)

        return fab

number= int(input("Enter a number: "))

print("Fibonacci of this number is:",fibonacci(number))

Enable GingerCannot connect to Ginger Check your internet connection
or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×