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

题目

裴波那契数列第100000个数的个位数字是几?
帮我作一道题:1,1,2,3,5,8,13,21.第100000个数的个位数字是几?

答案

(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
N是项数,把10^5代进去.