有一列数:1,3,4,7,11,18...求第2006个数被6除余
问题描述：
有一列数:1,3,4,7,11,18...求第2006个数被6除余
答
可以发现,这个数列的递推公式为：A(n+2)=A(n+1)+An这样的话,求第n个数除6的余数就可以把前两个数除6的余数加起来,再取加起来的数除6的余数就行了.则前面的余数为：1,3,4,1,5,0,5,5,4,3,1,4,5,3,2,5,1,0,1,1,2,3,5,2,...