斐波那契数列 ll
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
先去做 p0216 斐波那契数列 l
斐波那契数列是一个经典的数学序列,它的定义如下:从第三项开始,每一项都等于前两项之和;
斐波那契数列: 1 1 2 3 5 8 ...
输入格式
共一行,输入一个正整数 n
输出格式
在一行中输出斐波那契数列的第 n 项对 1e9 + 7取余的结果;
数据范围
1 <= n <= 1e6
输入样例:
6
输出样例:
8