a(n)=2a(n-1)+2^n
两边同时除以2^n
a(n)/2^n = a(n-1)/2^n-1 +1
则a(n)/2^n是公差为1的等差数列
a(n)/2^n=a(1)/2^1+(n-1)=n-1/2
a(n)=n*2^n-2^(n-1)
^符号表示幂