Here is the expression
$$\sum_{k=0}^n\frac{1}{2^{k}}\binom{n+k}{n} = 2^{n}$$
How to go about proving this? I tried expanding the expression and it seems that $n+1$ must be even. But it isn't helping much. Can someone please help? Can this be proved using generating functions or combinatorics?