培玉 · 一试

专题地图 › 递推数列

2011 年安徽预赛 · 第 9 题

F2解答题递推数列

已知数列 满足 ,(),求 的通项公式。

作答

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

解析

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

先从前缀和转成二阶递推,再正确处理重特征根;相减起点和原条件回验不能略去。

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

核心工具:裂项相消、递推换元化成线性

专题卡:线性递推求通项:一阶减不动点,二阶用特征根、前缀作差找递推,长和只留首尾