Problem B: 斐波那契数列（超级加强版）

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：4 Solved：3

斐波那契数列又称黄金分割数列，指的是这样一个数列：1 1 2 3 5 8 13 21 34 55 89 144 ...在数学上，斐波纳契数列被递归的方法定义：F1=1 F2=1，Fn=F(n-1)+F(n-2)（n>=3，n∈N*），即这个数列从第二项开始，每一项都等于前两项之和。

请你求出 $F_{n} mod 1 0^{9} + 7$ 的值。

一个正整数 n 。

输出一行一个整数表示答案。

1 \leq n < 2^{63}