【题目描述】
设f(n)为斐波那契数列第n项,其中f(0)=f(1)=1,f(n)=f(n−1)+f(n−2),求f(f(n))。
【输入描述】
第一行输入一个整数T,表示数据组数;
接下来T行每行输入一个整数n。
【输出描述】
输出n行,每行包含一个整数,表示答案对109+7取模的值。
【样例输入】
4
0
1
2
6
【样例输出】
0
1
1
21
【数据范围及提示】
对于20%的数据,1 ≤ n ≤ 15;
对于40%的数据,1 ≤ n ≤ 90;
对于70%的数据,1 ≤ n ≤ 105;
对于100%的数据,1 ≤ T ≤ 103,1 ≤ n ≤ 10100。
时间: 2024-10-19 00:22:33