an+1=2an+2^n,
两边同时除以2^n+1,
an+1 / 2^n+1=an / 2^n +1/2
令bn=an / 2^n,
有bn+1=bn+1/2,
b1=a1 / 2=1/2
所以bn=b1+1/2 (n-1)=n/2
所以an=0.5n*2^n=n * 2^n-1