input: 
  def fibonacci_sequence(n: int) -> List[int]: 
      """ Generate the Fibonacci sequence as a list of integers of length n.
      >>> fibonacci_sequence(5)
      [0, 1, 1, 2, 3]
      >>> fibonacci_sequence(8)
      [0, 1, 1, 2, 3, 5, 8, 13]
      """
      if n < 1:
          return []
  
      fib_list = [0] * n
      if n >= 1:
          fib_list[0] = 0
      if n >= 2:
          fib_list[1] = 1
      
      for i in range(2, n):
          fib_list[i] = fib_list[i-1] + fib_list[i-2]
  
      return fib_list
  
output:     if n < 1:
          return []
  
      fib_list = [0] * n
      if n >= 1:
          fib_list[0] = 0
      if n >= 2:
          fib_list[1] = 1
      
      for i in range(2, n):
          fib_list[i] = fib_list[i-1] + fib_list[i-2]
  
      return fib_list