不是n^2分之n,应该是n/2^n
Sn=1/2+2/2^2+3/2^3...+n/2^n
Sn/2=1/2^2+2/2^3+...+(n-1)/2^n+n/2^(n+1)
Sn-Sn/2=Sn/2=1/2+1/2^2+1/2^3+...+1/2^n-n/2^(n+1)
=(1/2)[1-(1/2)^n]/(1-1/2)-n/2^(n+1)
=1-1/2^n-n/2^(n+1)
Sn=2-2/2^n-n/2^n
=2-(n+2)/2^n