Goal:
    A : Type  B : Type  f : nat → A → B  l : list A  k : nat
  ============================
   (mapi_rec f l (S k) = mapi_rec (λ (n : nat) (x : A), f (S n) x) l k)


DEBUG:Going to execute:
induction l in k |- *; simpl