华师一附中OI组

标题: P1962 斐波那契数列 [打印本页]

作者: admin 时间: 2018-7-14 10:24
标题: P1962 斐波那契数列
https://www.luogu.org/problemnew/show/P1962

题目背景
大家都知道，斐波那契数列是满足如下性质的一个数列：

• f(1) = 1

• f(2) = 1

• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)

题目描述
请你求出 f(n) mod 1000000007 的值。

输入输出格式
输入格式：
·第 1 行：一个整数 n

输出格式：
第 1 行： f(n) mod 1000000007 的值

输入输出样例
输入样例#1：
5
输出样例#1：
5
输入样例#2：
10
输出样例#2：
55
说明
对于 60% 的数据： n ≤ 92

对于 100% 的数据： n在long long(INT64)范围内。

欢迎光临华师一附中OI组 (http://hsyit.cn/)