按 a(n+2)=(a(n)+a(n+1))%10 构造的小数是否循环
哪些公司问过
答案要点
- 每一位由前两位决定,状态为相邻数对,共 100 种
- 抽屉原理:有限状态必然重复,因此小数循环,是有理数
- 递推可逆,前驱唯一,状态转移是置换,所以从第一位起纯循环
- 本质是斐波那契型数列模 10,最长周期 60
- 枚举可得可能周期为 1、3、4、12、20、60
易错点
- 只说“看起来会循环”,不给抽屉原理的证明
- 只证明了最终循环,没说明为什么是纯循环
- 把题目理解为无理数判断,忽略状态有限这一关键
面试官常见追问
- 如何用程序求出某个起始值的循环节长度?
- 如果把模 10 换成模 m,结论还成立吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。