>>705
2^(n+1)をかけてa[n]/2^n=b[n]とおく
b[n+1]=b[n]+n*2^(n+1)
b[n]=b[n-1]+(n-1)*2^n={b[n-2]+(n-2)*2^(n-1)+(n-1)*2^n