input: Write a function to generate a Fibonacci sequence of the first n numbers.
  def Fibonacci(n):
      if n==1:
          return 0
      elif n==2:
          return 1
      else:
          return Fibonacci(n-1)+Fibonacci(n-2)
  
  n = 10
  for i in range(1, n):
      print(Fibonacci(i))
  assert Fibonacci(1)==0
  assert Fibonacci(2)==1
  assert Fibonacci(3)==1
  assert Fibonacci(4)==2
  assert Fibonacci(5)==3
output: def Fibonacci(n):
      if n == 1:
          return [0]
      elif n == 2:
          return [0, 1]
      else:
          fib_seq = [0, 1]
          for i in range(2, n):
              fib_seq.append(fib_seq[-1] + fib_seq[-2])
          return fib_seq