=[1+3+……+(2n-1)]+(1/2+1/4+……+1/2^n)
=[1+(2n-1)]*n/2+1/2*(1-1/2^n)/(1-1/2)
=n²+1-1/2^n