摘要

We give a short combinatorial proof for the solution of a general two-term recurrence u(n, k) = u(n - 1, k - 1) + (a(n - 1) + b(k))u(n - 1, k), which was discovered by Mansour et al. [4].