题目描述 有如下的数列：$0, 1, 1, 2, 3, 5, 8......$ 第一行给你一个 $T$，表示接下来要输入 $T$ 行数字（$0 < T < 10000$）。 剩下 $T$ 行每行输入数字 $N$（$0 \leq N \leq 100000$）。 要求输出数列中第 $N$ 个数，记为 $result $。 如果 $N$ 数字太大，则输出 $result \mod 1e9+7$。 输入格式 第一行一个整数 $T$，表示测试用例的数量。 接下来 $T$ 行，每行一个整数 $N$。 输出格式 对于每个测试用例，输出斐波那契数列的第 $N$ 个数，结果对 $1e9+7$ 取模。 输入样例 3 0 1 5 输出样例 0 1 5