有一列数字,第一个为1,第二个为2,从第三个开始,每一个数都是前两个数之和,求这一列数的第2006个除以4的余数是多少?

问题描述:

有一列数字,第一个为1,第二个为2,从第三个开始,每一个数都是前两个数之和,求这一列数的第2006个除以4的余数是多少?

从第1项起,n≥0
第6n+1项除以4的余数是余1
第6n+2项除以4的余数是余2
第6n+3项除以4的余数是余3
第6n+4项除以4的余数是余1
第6n+5项除以4的余数是余0
第6*(n+1)项除以4的余数是余1
因为:
2006=334*6+2
所以,这一列数的第2006个除以4的余数是2