斐波那契数列是具有如下性质的一个数列：
F[1]=F[2]=1, 
当i>2时，F[i]=F[i-1]+F[i-2]。
输入 n，求斐波那契数列的第 n 项。
请使用递归、动态规划等各种方法求解。
请你求出 F_n mod 10⁹+7 的值。

一个正整数n

一个数表示答案

样例二：
输入：
10
输出：
55


对于 60% 的数据，1≤n≤92；
对于 100% 的数据，1≤n<2⁶³。

算法 递归 动态规划 线性