2074：斐波那契数列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
设 $f(n)$ 为斐波那契数列的第 $n$ 项，$m$ 为 $10^9+7$，求$f(n)\%m$ 的值 $(1\le n\le 10^{18})$
输入
一个正整数 $n$
输出
$f(n)\%m$ 的值
样例输入-1 复制
1样例输出-1 复制
1