Processing math: 100%
祝同学们学习进步,编程快乐!

Problem A: 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
AOJ
祝同学们学习进步,编程快乐!