input: from typing import List
  
  
  def Fibonacci(numbers: List[int]) -> int: 
      """ Given a list of positions, return the nth Fibonacci number for each position.
  
      >>> Fibonacci([4, 3, 1, 0])
      [3, 2, 1, 0]
      >>> Fibonacci([8, 5, 2])
      [21, 5, 1]
      """
output:     fib_dict = {0: 0, 1: 1}
      result = []
      
      def fib(n):
          if n in fib_dict:
              return fib_dict[n]
          fib_dict[n] = fib(n-1) + fib(n-2)
          return fib_dict[n]
      
      for pos in numbers:
          result.append(fib(pos))
      
      return result