培玉 · 一试

专题地图 › 递推数列

2026 年甘肃预赛

非线性递推的线性化

F2填空题递推数列

已知数列 满足

若对任意的正整数 ,均存在常数 ,使得

则 的值为。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

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

题面已告知存在固定线性关系,前两组等式即可确定p和q,再将原递推相邻两式代入即可归纳验证。

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

核心工具:递推换元化成线性、操作中的不变量

专题卡:线性递推求通项:一阶减不动点,二阶用特征根、相邻乘积型递推:找不变量,化成线性