用母函数法求数列和的一次尝试
设f(x)=1+2*x+3*x^2+...
Go
x*f(x)=x+2*x^2+3*x^3+...
f(x)-x*f(x)=1+x+x^2+x^3+...
Go
f(x)-x*f(x)=x*(1-x^n)/(1-x)
Go
求得f(x)=x*(1-x^n)/(1-x)^2
用母函数法求数列和的一次尝试
设f(x)=1+2*x+3*x^2+...
Go
x*f(x)=x+2*x^2+3*x^3+...
f(x)-x*f(x)=1+x+x^2+x^3+...
Go
f(x)-x*f(x)=x*(1-x^n)/(1-x)
Go
求得f(x)=x*(1-x^n)/(1-x)^2