令x=1
[1+x]+[1+x]^2+[1+x]^3+.+[1+x]^n=a0+a1*x+a2*x^2+a3*x^3+.an*x^n
2+2^2+2^3+.+2^n=a0+a1+a2+~+an
a0+a1+a2+~+an=2*(1-2^n)/(1-2)
=2*(2^n-1)
=2^(n+1)-2