Problems Description
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为<br /> F(n)=1 ...........(n=1或n=2)<br /> F(n)=F(n-1)+F(n-2).....(n>2)<br /> 现要你来求Page nitems斐波纳奇数。(Page 1items、Page 二items都为1)
Input格式
Page 一行是一items整数m(m<5)表示Total有m组测试数据<br /> 每次测试数据只有一行,且只有一items整形数n(n<=20)
Output格式
对每组输入n,输出Page nitemsFibonacci数
Sample
Sample Input 1
3
1
3
5
Sample Output 1
1
2
5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪