背景

这道题还是很水的

什么是斐波那契数列？它的前两个数是1，之后每一个书都是它前两个数的和

描述

一共q次询问，每次一个数n，输出斐波那契数列中的第n个数

输入

一共q+1行，第一行是q，接下来q行，是n。

输出

一共q行，每行一个数，分别是每个n对应过来的

样例

5
1
2
3
4
5

1
1
2
3
5