斐波那契数列定义为 F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)。读入 n，输出 F(n) 对 1000000007 取模的结果。
一行，一个整数 n（0 ≤ n ≤ 10^6）。
一行，F(n) mod 1000000007。
