\sum_{k=0}^{n}1/(2^k)*binom(n+k,k))