Fibonacci数列2

Posted 2020-08-12 【對策局】

【题目描述】

设f(n)为斐波那契数列第n项，其中f(0)=f(1)=1，f(n)=f(n−1)+f(n−2)，求f(f(n))。

【输入描述】

第一行输入一个整数T，表示数据组数；

接下来T行每行输入一个整数n。

【输出描述】

输出n行，每行包含一个整数，表示答案对10⁹+7取模的值。

【样例输入】

4

0

1

2

6

【样例输出】

0

1

1

21

【数据范围及提示】

对于20%的数据，1 ≤ n ≤ 15；

对于40%的数据，1 ≤ n ≤ 90；

对于70%的数据，1 ≤ n ≤ 10⁵；

对于100%的数据，1 ≤ T ≤ 10³，1 ≤ n ≤ 10¹⁰⁰。