U288922 Fibonacci 数列
题目背景
page 74 ~ 79
题目描述
定义 Fibonacci 数列：
$$
fib(n) =
\begin{cases}
0, & n = 0 \\
1, & n = 1 \\
fib(n - 1) + fib(n - 2), & n \ge 2
\end{cases}
$$
给定正整数 $n$，求 $fib(n) \pmod {10^9 + 7}$
输入格式
输入只有一行，为正整数 $n~(1 \le n \le 10 ^ 5)$
输出格式
输出 $fib(n)$ 的值