How do you do the Fibonacci Sequence in Python? Questions

Fibonacci Sequence in python can be found in different ways, as suitable for the programmer. One of the most straightforward ways, that is, through the loop, is provided in the source code mentioned above. Another method is recursion. The source code using recursion is provided below.

Copy Code

                    
def Fibonacci (n):

              if n < 0:

                             print (“Invalid input. Series cannot be calculated.”)

              elif n == 0:

                             return 0

              elif n == 1 or n == 2:

                             return 1

              else:

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

print (Fibonacci (10))