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

问题描述:

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

数列:1,2,3,5,8,13,21,34,55,89,144,……
余数1,2,3,1,0,1,1,2,3,1,0,……
每6个数一次循环,余数为1,2,3,1,0,1
2006/6=334…2,对应循环中的2个数
第2006个数除以4后所得的余数为2