There is a column of numbers: 1,3,4,7,11,18... To find the number 2006 divided by 6

There is a column of numbers: 1,3,4,7,11,18... To find the number 2006 divided by 6

It can be found that the recurrence formula of this sequence is: a (n + 2) = a (n + 1) + an. In this way, if you find the remainder of the nth number divided by 6, you can add up the remainder of the first two numbers divided by 6, and then take the remainder of the sum divided by 6. Then the previous remainder is: 1,3,4,1,5,5,5,4,3,1,4,5,3,2,1,0,1,2,3,5