=(1-1/2)+(1-1/4)+..+(1-1/2^n) =n-(1/2+1/4+..+1/2^n) =n-(2^(n-1)+2^(n-2)+..+4+2+1)/2^n =n-(2^n-1)/2^n =n-1+1/2^n
