裴波那契数列第100000个数的个位数字是几?

来源:百度知道 编辑:UC知道 时间:2024/05/17 05:05:59
帮我作一道题:1,1,2,3,5,8,13,21......第100000个数的个位数字是几?

(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}

N是项数,把10^5代进去.

写了下末尾数 发现周期T=60
100000除以60余40
然后第40个末尾数是5
所以100000个数的个位数是5
呃 我发现我的方法好笨啊。。。

答案是5。
末位数字的规律是1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,1,7,8,5,3,8,1,9,0,9,9,8,7,5,2,7,9,6,5,1,6,7,3,0,3,3,6,9,5,4,9,3,2,5,7,2,9,1,0,1,1……
观察知,60数一循环。100000除以60余40,即循环中第40个数,即5。

只需看个位
1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,1,7,8,5,3,8,1,9,0,9,9,8,7,5,2,7,9,6,5, 1,6,7,3,0,3,3,6,9,5,4,9,3,2,5,7,2,9,1,0

1,1,2,3,5,8,……

60个数为一个循环,而100000除以60,余数为40,所以是第40个

5

5