an=2^n-1-2^(n-1)+1
=2^n-2^(n-1)
=2*2^(n-1)-2^(n-1)
=2^(n-1)