input: def generate_fibonacci(n: int) -> int:
      """Recursively generate the nth Fibonacci number.
      >>> generate_fibonacci(1)
      1
      >>> generate_fibonacci(3)
      2
      >>> generate_fibonacci(10)
      55
      """
      if n == 1 or n == 2:
          return 1
      else:
          return generate_fibonacci(n - 1) + generate_fibonacci(n - 2)
output:     if n == 1 or n == 2:
          return 1
      else:
          return generate_fibonacci(n - 1) + generate_fibonacci(n - 2)