专题地图 › 递推数列
2010 年湖北预赛 · 第 1 题
F2填空题递推数列
数列 {an} 满足 a1=1,a2=3,且
an+2=∣an+1∣−an (n∈N∗)。
记数列 {an} 的前 n 项和为 Sn,则
S100=。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:89
解析
思路
依次算到相邻有序对复原,以完整二阶状态确认周期,再分组求和。
解答
按递推算得 a1,…,a11 为
1,3,2,−1,−1,2,3,1,−2,1,3.
因此 (a10,a11)=(a1,a2),由固定二阶递推的唯一性,之后每九项重复。每周期和为 8,且 100=11⋅9+1,故
S100=11⋅8+1=89.
复核
负项处仍按 ∣an+1∣−an 计算,例如 a5=∣−1∣−2=−1,a10=∣−2∣−1=1,不能把它误写为 ∣an+1−an∣。九步回返确认的是相邻对。
方法总结
含绝对值的二阶递推要照原括号逐步计算,并用相邻对回返而非单项重复判断周期。
为什么评为 F2(会透露解法方向)
需要在负项处准确执行绝对值位置,并用相邻状态确认九步周期,再核完整周期数与余项。
用到的方法(会透露解法方向)
核心工具:状态转移与递推
专题卡:很远的一项:记完整状态,找循环