sn=n+(n-1)2+(n-2)2^2...+2^n-1

2sn=....
2sn-sn=sn=....(等比数列+两个尾巴）
1/2+2/4+3/8+…n/2的n次方
=1/2^n 〔1*2^(n-1)+2*2^(n-2)+…+n*2^(n-n)〕
设S=1*2^(n-1)+2*2^(n-2)+…+2(n-1）+n*2^(n-n)
2S=1*2^n+2*2^(n-1)+3*2^(n-2)+…+2n
2S-S=S=2^(n-1)+2^(n-2)+…+2+2^n -n
=-2+2^n+2^n-n
=2^(n+1)-2-n
原式=1/2^n S=2-(2+n)/2^n
类似上面的！