【问题描述】
这道题极其简单,Fibonacci数列是很多人都特别喜欢研究的数列,现在假设f[]为Fibonacci数列,规定:f[1] = 1, f[2] = 1。f[i] = f[i - 1] + f[i - 2] (i ≥ 3)。现在给定两个数a, b,请你求出f[a]和f[b]的值,由于答案很大,所以只需要将答案%1000000007输出即可。
【输入形式】
输入共一行,输入两个正整数a, b(0≤ a, b≤ 1000000000)
【输出形式】
输出共两行,第一行输入f[a] % 1000000007的值,第二行输入f[b] % 1000000007的值。
【样例输入】
1 2
【样例输出】
1
1
【样例说明】
【评分标准】
出题人:ICPC集训队成员 丁佳鹏
难度等级: | 1 |
总通过次数: | 10 |
总提交次数: | 658 |