设斐波那契数列的第一项是1，第二项也是1，从第三项开始，每一项是其前面两项数据之和，求第n项是多少。

输入有多行，第一行是一个整数n，表示后面有n行，每行也是一个整数。

输出有多行，对应输入中从第二行开始，每一行中整数对应的斐波那契项的值。