斐波那契数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个数字 n ，输出第 n 个斐波那契数，由于这个数可能很大，请输出它取模 1e9 + 7 之后的结果。
约束条件
一个整数 n 。
输出
第n个斐波那契数。
样例
3
2
解释
斐波那契数列的定义：
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)（当 n ≥ 2）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个数字 n ，输出第 n 个斐波那契数，由于这个数可能很大，请输出它取模 1e9 + 7 之后的结果。
一个整数 n 。
第n个斐波那契数。
3
2
斐波那契数列的定义：
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)（当 n ≥ 2）