大家都知道，斐波那契数列是满足如下性质的一个数列：
Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right. Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)
请你求出 Fn mod 109+7F_n \bmod 10^9 + 7Fnmod109+7 的值。
一行一个正整数 nnn
输出一行一个整数表示答案。
5
10
55
【数据范围】 对于 60%60\%60% 的数据，1≤n≤921\le n \le 921≤n≤92； 对于 100%100\%100% 的数据，1≤n<2631\le n < 2^{63}1≤n<263。
注册一个 核OJ_核桃编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户
