有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和求第2003个数除以3的余数.

问题描述:

有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和
求第2003个数除以3的余数.

找规律,每个数除以3的余数分别是1、1、2、0、2、2、1、0、%1、1、2,可以看出循环节长度是8,第2003个就是第3个,余数是2