求余數
有一串數1、3、8、22、60、164、448,.......其中第一個數是1,第二個數是3,從第三個數起,每個數恰好是前兩個數之和的2倍,那么在這串數中,第2000個數除以9的余數是幾?
點擊下一頁查看答案
解答:
根據遞推關系把這串數除以9的余數列出來如下:
1、3、8、4、6、2、7、0、5、1、3,......
發現恰好每9個一循環,2000被9除余數是2,所以第2000個和第2個一樣除以9的余數是3.