题目描述

求出斐波那契数列第 $n$ 项，即 $F(n)$。结果 $\bmod (10^9+7)$。

输入格式

一个整数 $n$。

输出格式

一个整数 $F(n)\bmod (10^9+7)$。

3

2

10

55

数据范围与约定

$1\le n\le10^7$。

提示

拓展练习：P1014