生成函數

前面我寫到了求解常係數二階線性遞推式的特殊狀況的求通項法——特徵根法，這裏咱們對其進行推廣，介紹一下生成函數。html 定義 對於一個數列 { a n } \{a_n\} {an​}，咱們定義其的生成函數 （又名母函數） g ( x ) = ∑ i = 0 n a i x i g(x)=\sum_{i=0}^na_ix^i g(x)=i=0∑n​ai​xi 即原數列的冪級數的和的形式。 這裏我採用

>>阅读原文<<