input: def Fibonacci(n):
      """Generate and display Fibonacci sequence of the first n numbers.
      >>> n = 10
      >>> for i in range(1, n):
      ...     print(Fibonacci(i))
      0
      1
      1
      2
      3
      5
      8
      13
      21
      """
      if n==1:
          return 0
      elif n==2:
          return 1
      else:
          return Fibonacci(n-1)+Fibonacci(n-2)
output:     if n==1:
          return 0
      elif n==2:
          return 1
      else:
          return Fibonacci(n-1)+Fibonacci(n-2)