-
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)-
输入
-
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20)
输出
- 对每组输入n,输出第n个Fibonacci数 样例输入
-
3 1 3 5
样例输出
-
1 2 5
-
第一行是一个整数m(m<5)表示共有m组测试数据
描述
将前两个数赋初值,后面的(3个及以后)每个数是前面两个数的和。
#include <cstdio>
int main()
{
int a[30];
int n;
int T;
a[1] = a[2] = 1;
for (int i = 3; i <= 20; ++i)
a[i] = a[i-1] + a[i-2];
scanf("%d", &T);
while (T--)
{
scanf("%d", &n);
printf("%d\n", a[n]);
}
return 0;
}