培玉 · 一试

专题地图 › 递推数列

一试训练题

F2解答题递推数列

考虑斐波那契数列 :,,用母函数法求斐波那契数列的通项公式。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F2(会透露解法方向)

识别标准二阶线性递推后,按母函数或特征根的成熟步骤求通项,并核对两个初值,关键路线明确。

用到的方法(会透露解法方向)

核心工具:递推换元化成线性

专题卡:线性递推求通项:一阶减不动点,二阶用特征根