#O1017. 斐波那契数列
斐波那契数列
题目描述
定义 ,。求 。
题目类型
递推、取模运算
输入格式
一行一个整数 。
输出格式
一行一个整数,表示 。
样例 #1
样例输入 #1
5
样例输出 #1
5
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 项数 |
- 边递推边取模,结果不会溢出。
定义 f1=f2=1,fi=fi−1+fi−2 (i≥3)。求 fnmod(109+7)。
递推、取模运算
一行一个整数 n。
一行一个整数,表示 fnmod(109+7)。
5
5
| 数据范围 | 说明 |
|---|---|
| 1≤n≤106 | 项数 |