作业帮 > 数学 > 作业

已知斐波那契数列为1,1,2,3,5,8,13,21,34,55.其中第2010个数除以三的余数是几?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 02:39:49
已知斐波那契数列为1,1,2,3,5,8,13,21,34,55.其中第2010个数除以三的余数是几?
斐波那契数列后一项等于前两项的和,则除以3的余数也是前两项余数的和.
分析前面一段数字的余数为:
1,1,2,0,2,2,1,0,1,1,2,0,2,2,1,0.
可以得出余数是一个以8项为周期的数列,那么第2010项2010/8=251余2
则2010项余数为1.