两边同除以2^n
an/2^n=2a(n-1)/2^n+1
an/2^n=a(n-1)/2^(n-1)+1
an/2^n-a(n-1)/2^(n-1)=1
所以{an/2^n}是等差数列.
d=1
a1/2^1=1
所以an/2^n=1+(n-1)d=n
所以an=n*2^n