j00885. 斐波那契取模 未做

小 F 最近一直在研究斐波那契数列：这个数列从第三项起，每一项都等于它前面两项之和。他想知道数列第 $n$ 项对 $10^9+7$ 取模的结果，请你帮他算出来。

一行一个整数 $n$。

一行一个整数。

• $1\le n\le 10^6$