UOJ Logo

NOI.AC

1S 512MB

#1028. 斐波拉契数列第k项

Statistics

【题目描述】

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

【输入说明】

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

【输出说明】

$k$行每行一个整数

【输入样例】

  3
  1
  3
  4

【输出样例】

  1
  2
  3