1+1/1+2+1/2^1+.n+1/2^(n-1)
=n*(1+n)/2+1/2^0*(1-1/2^n)/1/2
=n(n+1)/2+2-1/2^(n-1)