数学：生成函数

 

 

生成函数的牛X之处：

斐波那契数列的生成函数G(x) = x/(1-x-x^2)。神起的是生成函数乘以X，至关于让此数列右移了一位。如图解释：

 

能够利用斐波那契生成函数计算任何Fi的函数。