6A 斐波那契数列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
斐波那契数列
时间限制:3秒
空间限制:512MB
题目描述
给定n个数 a1, a2, a3..., 输出第a1, a2...个斐波那契数(从1开始)
输入格式
首先给总数n, 再给n个正整数a1, a2...an
输出格式
输出n个斐波那契数, 中间用空格分开
因为斐波那契数会很大, 所以输出的每个数对 \(1000007\) 取模
输入样例
3
1 2 3
输出样例
1 1 2
输入样例2
2
10 100000000
输出样例2
55 510430
输入说明
ai ≤ 1e8
n ≤ 1e4