有一串数1、1、2、3、5、8、13、21、34、55、······中第一个与第二个都是1,从第3个数开始,每个数都是它前面两个数的和.那么,在这串数中,第2002个数被3除后,所得的余数是几?

问题描述:

有一串数1、1、2、3、5、8、13、21、34、55、······中第一个与第二个都是1,从第3个数开始,每个数都是它前面两个数的和.那么,在这串数中,第2002个数被3除后,所得的余数是几?

这列数,除以3的余数,为:
1,1,2,0,2,2,1,0,1,1,2,0,2,2.
1,1,2,0,2,2,1,0循环,每组8个
2002÷8=250余2
第200个是第251组的第2个,余数为1