Generating function

Fibonacci sequences是一連串數字，1, 1, 2, 3, 5, ...。用function表示如下

F_n+2 = F_n + F_n+1 (F₀ = 1, F₁ = 1)

但如果想知道F₁₀₀，豈不是要由F₁開始計到F₉₉才知！Generating function是其中一個方法解決這個問題。

Generatingfunctionology - A phenomenally well written text book on the far-reaching applications of generating f... http://t.co/JUGcPIlotg

— Math Update (@MathUpdate) 2015 6月 19日