专题地图 › 递推数列
2009 年安徽预赛 · 第 10 题
F3解答题递推数列
已知正项数列 {an} 满足
a1=1,a2=2,an=an−1an−2(n≥3).
求 an 的通项公式。
作答
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
解析
思路
各项为正,取对数把乘除递推变成二阶线性递推,再解特征方程。
解答
初值正且递推只做正数除法,故各项为正。令 un=log2an,则
u1=0,u2=1,un=un−2−un−1(n≥3).
特征方程为 r2+r−1=0,两根 α=(5−1)/2,β=−(5+1)/2。由初值得 un=(αn−1−βn−1)/5。所以
an=251[(25−1)n−1−(−25+1)n−1].
复核
指数前五项为 0,1,−1,2,−3,原项为 1,2,1/2,4,1/8,均符合递推。分母项永远正,指数的交替增长不等于原数列存在短周期。
方法总结
正项乘除递推用对数线性化;特征根符号与初始下标决定最终指数的奇偶变化。
为什么评为 F3(会透露解法方向)
正项除法递推取对数后是带负特征根的二阶关系,系数、奇偶符号和指数还原均需准确。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性
专题卡:线性递推求通项:一阶减不动点,二阶用特征根