Question

斐波那契数列定义如下：前两个数都是1，从第三个数起，每个数是前面两个数的和，于是它的前面几个数是1，1

斐波那契数列定义如下：前两个数都是1，从第三个数起，每个数是前面两个数的和，于是它的前面几个数是1，1，2，3，5，8，13，21，34，55，89.... （1）求其中2007个数除以3的余数。 （2）如果在前n个数中恰好有500个数是3的倍数，n是多少？————————

Answer 1

1,1,2,0,2,2,1,0,1,1,2,0,2,2....
周期为8
第2007个数除3余1
每8个数有2个被3整除
且第8个数被8整除
n=8*250=2000

Answer 2

1,1,2,0,2,2,1,0,1,1,2,0,2,2....
周期为8
第2007个数除3余1
每8个数有2个被3整除
且第8个数被8整除
n=8*250=2000