Coding is the closest thing we have to superpower ！
大家都知道，斐波那契数列是满足如下性质的一个数列： F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right. 请你求出 F_n \bmod 10^9 + 7 的值。
一行一个正整数 n。
对于 60\% 的数据，1\le n \le 92； 对于 100\% 的数据，1\le n < 2^{63}。
输出一行一个整数表示答案。
5
10
55