Skip to main content

洛谷 P1962 斐波那契数列

大家都知道,斐波那契数列是满足如下性质的一个数列:

Fn={1 (n2)Fn1+Fn2 (n3)F_n=\left\{ \begin{aligned} 1\space (n\le 2) \\ F_{n-1}+F_{n-2}\space(n\ge 3) \end{aligned}\right.

请你求出 Fnmod109+7F_n\bmod 10^9+7 的值。