2021年11月20日
用生成函数求斐波那契数列（及所有线性递推数列）的通项公式
摘要： 斐波那契数列的定义： \(\begin{cases}f_0=0 \\ f_1=1 \\ f_i=f_{i-1}+f_{i-2}& (i>1)\end{cases}\) 求出特征多项式 \(C(x)=x^2-x-1\) 递推关系 \(f_n=\sum\limits^k_{i=1}c_if_{n-i}\ 阅读全文
posted @ 2021-11-20 22:08 ShaoJia 阅读(265) 评论(1) 推荐(1)