有一串?dāng)?shù)字排成一行,其中第一個數(shù)字是3,第二個數(shù)字是4,從第三個起,每個數(shù)恰好是前兩個數(shù)的和。

2022-09-22 08:15

有一串?dāng)?shù)字排成一行,其中第一個數(shù)字是3,第二個數(shù)字是4,從第三個起,每個數(shù)恰好是前兩個數(shù)的和。在這一串?dāng)?shù)字中,第2001個數(shù)除以4,所得的余數(shù)是幾?
2022-09-22 13:03
第1個數(shù)字除以4,余3;
第2個數(shù)字除以4,余0;
第3個數(shù)字是前兩個之和,因此余3;
第4個數(shù)字是前兩個之和,因此余3;
第5個數(shù)字是前兩個之和,因此余2;
第6個數(shù)字是前兩個之和,因此余1;
第7個數(shù)字是前兩個之和,因此余3;
第8個數(shù)字是前兩個之和,因此余0;
第9個數(shù)字是前兩個之和,因此余3;
第10個數(shù)字是前兩個之和,因此余3;
第11個數(shù)字是前兩個之和,因此余2;
第12個數(shù)字是前兩個之和,因此余1;
……
根據(jù)這個規(guī)律可以看出,余數(shù)呈3、0、3、3、2、1的循環(huán)狀態(tài)。
因此第2001個數(shù)(2001 = 6×333+3)與第3個數(shù)的余數(shù)相同,都是3。
熱門問答