斐波那契数列（存储版） ### 题目描述 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，其指的是这样一个数列：$0$、$1$、$1$、$2$、3、$5$、$8$、$13$、$21$、$34$、$\cdots$ 在数学上，斐波那契数列以如下被以递推的方法定义：$F(0)=0$，$F(1)=1, F(n)=F(n - 1)+F(n - 2)$（$n ≥ 2$，$n \in N^*$） 现给定一个正整数 $M$，表示 $M$ 个查询。每个查询给定一个正整数 $N$，请求出该数列中第 $N$ 项的值是多少。 ### 输入描述 第 $1$ 行为一个整数 $T$，表示测试数据数量。 接下来的 $T$ 行每行包含一个正整数 $N$。 $1 \leq T \leq 5\times 10^2$，$1\leq N \leq 30$。 ### 输出描述 输出共 $T$ 行，每行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 2 3 4 ``` >输出 ```txt 2 3 ```