作业帮 > 数学 > 作业

兔子数列中的第2010个数除以3等于多少?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 02:52:42
兔子数列中的第2010个数除以3等于多少?
兔子数列又叫斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、55、89,144,233,377,610……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
在解该题时,先找出这列数的规律,两个一加等于后一个,然后看他除以3余数的规律,分别为1,1,2,0,2,2,1,0,1,1,2,0,2,2,1,0... 8个一循环,2010除以8,除不尽,2096刚好可整除8,因此循环从第2097个开始,为余1;2098余1;2099余2;2010余0 ,即第2010个数除3,余数为0