An+1=4An-3n+1
An+1-(n+1)=4An-4n
An+1-(n+1)=4(An-n)
[An+1-(n+1)]/[(An-n)]=4
即：An-n是等比数列
An-n=4^(n-1)
An=4^(n-1)+n
于是Sn=4^0+4^1+4^2+4^3+...+4^(n+1)+n(n+1)/2=1/3(4^n-1)+n(n+1)/2