著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和。

著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和。此数列的第2008项除以8的余数是多少?

此数列每一项除以8之后的余数有个周期
1,1,2,3,5,0,5,5,2,7,1,0,1,1......
此周期是12
2008除以12得到余数是4
因此答案是3!
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-03-29
将2008代入通项公式(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} 再计算吧
第2个回答  2012-03-29
...
相似回答