數學：生成函數

 

 

生成函數的牛X之處：

斐波那契數列的生成函數G(x) = x/(1-x-x^2)。神起的是生成函數乘以X，至關於讓此數列右移了一位。如圖解釋：

 

能夠利用斐波那契生成函數計算任何Fi的函數。