有一列数1.3.4.7.11.18.29·······第2002个数被6除得余数是多少

有一列数1、3、4、7、11、18、29······这列数的第2002个数被6除的余数是什么？

引：
事实上，给出数列的有限项是无法严格确定其通项公式的，因为我们可以根据插值法找到任意多个通项公式。但是，如果要找到具有某种意义上最简单的通项公式，是可行的。
首先我们确定这个数列的通项，或者找到一个能决定通项的关系，如递推式。
后面的解题中，我们利用到了同余概念及其性质。
概念：
如果a=m*q+r,其中m,r为正整数，q为整数，0<=r我们记成 a mod m =r,也记成 a==r mod m (“==”通常记成≡)
并且，对于其他任意 x=m*t+r,由于它和a除以m的余数相同，我们称a和x对于除数m是同余的，或者说a和x(对于)模m同余，或者说a模m同余于x.
记成a==x mod m,同样成立的连等式:a==x==r mod m
（容易看到）同余的性质：
a==r mod m,b==s mod m,则a+b==r+s mod m

解：
易见这个数列{a(n)}具有递推性：a(n+2)=a(n+1)+a(n)
由同余的性质，a(n+2)==(a(n+1) mod 6) + (a(n) mod 6) mod 6.
从1,3开始，我们利用上式写出余数数列：
1，3，4，1，5，0，5，5，4，3，1，4，5，3，2，5，1，0，1，1，2，3，5，2，（1，3，开始循环，循环长度或者说周期是24)
2002 mod 24=10
故a(2002)==a(10)==3 mod 6 (注：上面的余数数列中第10项是3)

其实这道题看起来真的很难，但是，转念一想，换个思维吧
第2002个数被6除，为什么不是被6除得余数的第2002个呢？
于是有：
1、3、4、1、5、0、5、5、4、3、1、4、5、3、2、5、1、0、1、1、2、3、5、2、
1、3、4、1、5、0、5、5、4、3、1、4、5、3、2……
看出规律了么？很好24个一组，所以2002个是第84组的第10个，即3

“ 摆渡馆里”好厉害！我也是想了好一会儿才想到这个方法，本来要回答，一看“ 摆渡馆里”的回答，真相了，太厉害了！

。。。。。。