2019年10月14日
生成函数求解一般递推数列通项公式
摘要： [TOC] 写在前面 本文解出的通项公式十有八九与使用特征根方程接触的在形式上不同，但是其正确性可以保证。 如有强迫症请自行化简。 范例 对斐波那契通项公式的推导 设生成函数 $$ A=1+x+2x^2+3x^3+5x^4+... $$ 不难发现，$i 1$项系数即为斐波那契数列第$i$项的值。 由 阅读全文
posted @ 2019-10-14 22:25 Ilverene 阅读(1461) 评论(0) 推荐(0) 编辑