有一列數: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,…