【题目描述】

询问斐波拉契数列第$n$项($n \leq 40$)

【输入说明】

一行一个整数$t$表示$t$组数据（$t \leq 10000$）,接下来$t$行，每行一个整数$k$，表示求斐波拉契第$k$项

【输出说明】

$k$行每行一个整数

【输入样例】

  3
  1
  3
  4

【输出样例】

  1
  2
  3