题目描述 小猴子喜欢玩数字，它想知道斐波那契数列第 $n$ 项个位数字是多少。数列：$f(1)=1,\ f(2)=1,\ f(n)=f(n-1)+f(n-2)$。 输入格式 一行，一个整数 $n$。 输出格式 一行，一个整数（$0 \sim 9$），表示第 $n$ 项的个位数字。 数据范围 $$1 \le n \le 10^{18}$$