(单选题)
有一组数字组合,第一个数是1,第二个数是2,从第三个数开始每个数是前两个数之和,问第2024个数除以4,余数是多少?
A.3
B.2
C.1
D.0
参考答案:B
参考解析:
解法一:第一步,本题考查循环周期问题。
第二步,这个数列的变化规律是:从第三个数开始递增,且是前两项之和,那么有1、2、3、5、8、13、21、34、55、89、144、233、377、610、987……分别除以4得到的余数为:1、2、3、1、0、1、1、2、3、1、0、1、1、2、3……观察可知,变化规律是按1、2、3、1、0、1循环,周期数是6项,可得=337……2,则337个完整周期后的第二项,其余数为2。
因此,选择B选项。
解法二:第一步,本题考查循环周期问题。
第二步,本题其实是斐波那契数列的变形,完整的斐波那契数列是1(第一项)、1(第二项)、2(第三项)、3、5、8、13、21、34、55、89、144、233、377、610、987……斐波那契数列除以4的余数规律为:每6个数(1、1、2、3、1、0)形成一个循环周期。
第三步,原题从第二项(1、2、3、5、8、13、21、34……)开始,要求2024项,则是求原斐波那契数列的第2025项,可得=337……3,即周期中的第三项,为2。
因此,选择B选项。
知识点:循环周期问题 数量关系 数学运算 公务员 国考