4138. 数列

【问题描述】

这道题极其简单,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
2021ICPC集训队选