【蓝桥杯-结果填空】斐波那契数列

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：$1,1,2,3,5,8,13,21\cdots$。

用 $f_n$ 表示斐波那契数列的第 $n$ 项，则有：$f_1=f_2=1$，$f_n=f_{n-1}+f_{n-2}(n>2)$。

输入一个 $n$，求出 $f_n$ 对 $1000000007(10^9+7)$ 取模结果。

输入格式

输入一个整数 $n(1\le n\le 100000)$。

输出格式

输入 f_n \mathrm{mod} 1000000007

Fnmod1000000007 的值。

关键点：

要在中间取模，否则可能由于数据溢出导致结果不对。