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