面试题库 › C++ / 后端 › 按 a(n+2)=(a(n)+a(n+1))%10 构造的小数是否循环

按 a(n+2)=(a(n)+a(n+1))%10 构造的小数是否循环

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

腾讯1

常见岗位:C/C++ 软件开发

答案要点

  1. 每一位由前两位决定,状态为相邻数对,共 100 种
  2. 抽屉原理:有限状态必然重复,因此小数循环,是有理数
  3. 递推可逆,前驱唯一,状态转移是置换,所以从第一位起纯循环
  4. 本质是斐波那契型数列模 10,最长周期 60
  5. 枚举可得可能周期为 1、3、4、12、20、60

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题