已知數列 1 1 2 3 5 8 13…… 求第2010個數÷11的餘數

已知數列 1 1 2 3 5 8 13…… 求第2010個數÷11的餘數

第2010個數÷11的餘數是0
數列, 對應的餘數:
1 : 1
1 : 1
2 : 2
3 : 3
5 : 5
8 : 8
13 : 2
21 : 10
34 : 1
55 : 0
89 : 1
144 : 1
233 : 2
377 : 3
610 : 5
987 : 8
如上,易知對11的餘數,有規律,每10個數一循環.
2010/10 =201 …… 0
因此第2010個數÷11的餘數就等價於第10個數55的餘數,是0