U198005 斐波那契数列

已知斐波那契数列 $f_1 = 1, f_2 = 1, f_i = f_{i - 1} + f_{i - 2}, i \ge 3$ ，给定正整数 $n$ ，求 $f_n \bmod 10 ^ 9 + 7$

输入的第一行包含一个正整数 $n$ $(3 \le n \le 2 \times 10 ^ 6)$

输出一行表示答案 $f_n$