题目内容：

有一串数：5、8、13、21、34、55、89……,其中,从第三个数起,每个数恰好是前两个数的和.在这串数中,第1000个数被3除后所得的余数是多少?
我算过，可是1000除以8能除近，所以还请你们帮我做一下，下是我做的步骤：
5*3=1······2
8*3=2······2
13*3=4······1
21*3=7
34*3=11······1
55*3=18······1
89*3=29······2
可我爸爸说是22101120，我不懂
你们说我做得对还是我爸爸做的对