作业帮 > 数学 > 作业

著名的斐波那契数列,'1,2,3,5,8,13,21,...'的第2012个数除以3所得的余数是多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 07:10:45
著名的斐波那契数列,'1,2,3,5,8,13,21,...'的第2012个数除以3所得的余数是多少?
首先求出这个数列的每一项除以3所得余数的变化规律,再求所求比较简单.
这个数列的变化规律是:从第三个数开始递增,且是前两项之和,那么有1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987……
分别除以3得余数分别是1、1、2、0、2、2、1、0、1、1、2、0、2、2、1、0……
由此可见余数的变化规律是按1、1、2、0、2、2、1、0循环,周期是8.
因为2012÷8=251……4,
而4对应的余数是0,所以这个数列的2012个数被3除后所得的余数是0.