例题 01 从隐式递推证明合法循环
题目
若数列满足,,则( )
A. B. C. D.
答案与解析
解析
若aₙ=0,则原等式左边为0、右边为−1,矛盾。所以aₙ≠0,才能除以aₙ写成 。
由a₁=2计算:
三个输入都非零,三个后继唯一,且F不显含n。每完成一组后按同一规则再走一组,由归纳得到所有k≥0时
因此3确为周期,全部递推始终合法。a₂≠a₁、a₃≠a₁分别排除周期1、2,所以最小周期也是3。
2024=3×674+2,故a₂₀₂₄=a₂=1/2,选A。B与D对应本周期其他位置,C的3不在这一循环内。只看到a₄=a₁不够,上面的合法性、自主性与归纳才使它对全体下标成立。
本题结论
选A,。