题目

有一列数,第一个为1,第二个为2,从第三个开始,每一个数都是其前两个数之和.求这一列数的第2006个除以4后所得的余数.

提问时间：2021-01-16

答案

首先这个数列叫做斐波那切数列；其次,你只要把这个数列的前几项写出来,就会发现他们的余数按照1、2、3、1、0、1的顺序循环,也就是6个数一循环,2006/6的余数为2,而和第2个数想对应的余数应该是2,所以答案为2.