rt，求证一个简单的等式。

$\sum_{i=0}^n \binom{a+i}{i}=\binom{n+a}{n}$

其中 $a,n$ 给定。

蒟蒻数学很烂，求推柿子的证明方法。

一个组合意义的证明是：把等式看做计算一个 $(n+1) \times (a+1)$ 的格点图从第一列任意一点走到最后一列任意一点的方案数。