Goal:
  
  A : Type
  B : Type
  f : nat → A → B
  g : nat → A → B
  a : A
  l : list A
  n : nat
  Hfg : ∀ (k : nat) (x : A), n ≤ k → k < #|a :: l| + n → f k x = g k x
  IHl : ∀ n : nat,
          (∀ (k : nat) (x : A), n ≤ k → k < #|l| + n → f k x = g k x)
          → mapi_rec f l n = mapi_rec g l n
  ============================
   (g n a :: mapi_rec f l (S n) = g n a :: mapi_rec g l (S n))


DEBUG:Going to execute:
intros; Zify.zify_pre_hook; zify_elim_let; zify_op;
            Zify.zify_iter_specs; Zify.zify_to_euclidean_division_equations