证明
我们知道C(p,q)=C(p-1,q-1)+C(p-1,q-1) 因此反复用上面的公式 C(n+m+1,m)=C(n+m,m-1)+C(n+m,m) =C(n+m-1,m-2)+C(n+m-1,m-1)+C(n+m,m) =C(n+m-2,m-3)+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m) =C(n+2,1)+C(n+2,2)+...+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m) =C(n+1,0)+C(n+1,1)+C(n+2,2)+...+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m) =1+C(n+1,1)+C(n+2,2)+...+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m)