用归纳法证明对于 n>=1,C(n,k)的和, k=0..n = 2^n