题目描述

给定一个数字 n ，输出第 n 个斐波那契数，由于这个数可能很大，请输出它取模 1e9 + 7 之后的结果。

约束条件

一个整数 n 。

输出

第n个斐波那契数。

样例

3

2

解释

斐波那契数列的定义：

F(0) = 0

F(1) = 1

F(n) = F(n-1) + F(n-2)（当 n ≥ 2）