生成函数

前面我写到了求解常系数二阶线性递推式的特殊状况的求通项法——特征根法，这里咱们对其进行推广，介绍一下生成函数。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 即原数列的幂级数的和的形式。 这里我采用

>>阅读原文<<