该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

斐波那契数列

时间限制: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