著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数是多少?
问题描述:
著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数是多少?
答
...
答
将2008代入通项公式(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} 再计算吧
答
此数列每一项除以8之后的余数有个周期
1,1,2,3,5,0,5,5,2,7,1,0,1,1.
此周期是12
2008除以12得到余数是4
因此答案是3!