组合数学随手笔记

递推关系的建立与求解

常系数线性齐次递推关系

如果一个递推关系里只有x的单次方同时系数已知，即可称之为 常系数线性齐次递推关系。

如图由于存在乘积+，因此不是常系数线性齐次。 

公式：需记住并了解如何使用。

 

常用泰勒公式

 从C(x)到G（x）再到an这一步中间的转化过程：

 注：此法为解特征多项式的方法，通过解出多个解将其线性相加，即为所求an。