\sum^{n}_{k=0}\frac{1}{2^k}(^{n+k}_{ k })=2^n