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

问题描述:

著名的斐波那契数列,'1,2,3,5,8,13,21,...'的第2012个数除以3所得的余数是多少?
1个回答 分类:数学 2014-12-15

问题解答:

我来补答
首先求出这个数列的每一项除以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.
 
 
展开全文阅读
剩余:2000