U175020.斐波那契数列

在斐波那契数列中，a[n]=a[n-1]+a[n-2]
且a[1]=1,a[2]=1

最近，小码君的好奇心突然爆发，他有m次询问，
每次询问在斐波那契数列中第n个数是多少，现在请你帮帮他，输出每次询问的答案。
（每次询问的答案用换行隔开）

3
1
3
5

1
2
3