题目描述

编写一个程序，实现对费波那契数列的查询。

输入格式

第一行有一个非负整数n，表示查询的次数。 第二行有n个非负整数，表示分别查询费波那契数列的哪几项。

输出格式

共输出n行，分别为对应的费波那契数列中的数字。

3

1  3  5

1

2

5