sum k=0 to (n-1) ((k+n)*binom (k+n-1 , k)/2^(n+k-1))