
利用等比数列求和,参考:https://baike.baidu.com/item/%E7%AD%89%E6%AF%94%E6%95%B0%E5%88%97%E6%B1%82%E5%92%8C%E5%85%AC%E5%BC%8F/7527367
注意到 $(1+1/2+\dots+ 1/2^{n-2})(1-1/2) = 1-1/2^{n-1}$,
那么 $(1+1/2+ \dots+ 1/2^{n-2}) = 2-1/2^{n-2}$
所以有 $1/2 S_n = 1+ 2-1/2^{n-2} - (2n-1)/2^{n}=3-(2n+3)/2^n$.