Problem D: \(Fibonacci\) 数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $556$ 正确数量 $350$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 循环 搜索 递归 模拟
无穷数列1,1,2,3,5,8,13,21,34,55...称为\(Fibonacci\)数列,它可以递归地定义为 

$$f_n=\left\{
    \begin{array}{1,1}
    &1 (n<=2) \\
    &f_{n-1}+f_{n-2} (else)
    \end{array}
    \right. $$


现要你来求第n个斐波那契数。(第1个、第二个都为1)
第一行是一个整数m(m<5)表示共有m组测试数据 
每次测试数据只有一行,且只有一个整形数n(n<20) 
对于每一个数n,计算第n个斐波那契数
3
1
3
5
1
2
5