著名的斐波那契数列是这样的:1、1、2、3、5、8、13、21··这串数列中第2008个数/3的得余数是多少?
问题描述:
著名的斐波那契数列是这样的:1、1、2、3、5、8、13、21··这串数列中第2008个数/3的得余数是多少?
答
把每项都除以3
得余数分别是:1、1、2、0、2、2、1、0、1、1、2、0、2、2、1、0……
可发现余数以【1、1、2、0、2、2、1、0】循环,8个一循环
2008÷8=251
也就是说,第2008个余数是第251个循环的最后一个数
这个数是0