单选题
适中
#22057
已知f[0]=1,f[1]=1并且对于所有n≥2有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]的值是多少?()
答案与解析
正确答案:D
解析
序列的前几项:f[0]=1,f[1]=1,f[2]=2,f[3]=3,f[4]=5,f[5]=1,f[6]=6,f[7]=0,f[8]=6,f[9]=6,f[10]=5,f[11]=4,f[12]=2,f[13]=6,f[14]=1,f[15]=0,f[16]=1,f[17]=1,…注意f[16]=1,f[17]=1,与f[0],f[1]相同,因此周期长度为16。于是2025÷16=126×16=2016,余数9(2025-2016=9),所以f[2025]=f[9]=6。