专题地图 › 递推数列
2014 年黑龙江预赛 · 第 15 题
F3填空题递推数列
设 f1(x)=1+x2,fn+1(x)=f1[fn(x)],且
an=fn(0)+2fn(0)−1,
则 a2014=。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:−2−2015
解析
思路
以两个不动点构造比值,使分式迭代变成等比递推。
解答
记 un=fn(0),则 u1=2、un+1=2/(1+un)。各 un>0,所以分母不会为零。计算
un+1+2un+1−1=−21un+2un−1.
因此 a1=1/4,an=41(−1/2)n−1。故
a2014=−2−2015.
复核
前两步u1=2、u2=2/3,对应a1=1/4、a2=-1/8;2014为偶数,结果为负。
方法总结
分式迭代可用不动点比值线性化,同时核对所有分母。
为什么评为 F3(会透露解法方向)
需以两个不动点构造比值,使分式迭代变成等比递推。 需完成转化、求解及边界反验。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性
专题卡:分式递推求通项:取倒数,把它变成等差或等比数列