csppass
连续 00 XP登录 / 注册
20258单选题初等数论普及/提高

f[0]=f[1]=1,f[n]=(f[n-1]+f[n-2])%7,求 f[2025]

题目

已知 f[0]=1、f[1]=1,并且对于所有 n≥2 有 f[n]=(f[n-1]+f[n-2])%7,那么 f[2025] 的值是多少?( )

考点拆解
斐波那契数列取模的周期性(皮萨诺周期)
用余数下标代替直接递推到 2025 项
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词