-
时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
- 从前有一对长寿兔子,它们每一个月生一对兔子,新生的小兔子两个月就长大了,在第二个月的月底开始生它们的下一代小兔子,这样一代一代生下去,求解兔子增长数量的数列。 输入
- 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20) 输出
- 输出有1行,每行输出对应一个输入。输出应是一个正整数序列,整数之间用空格分开。 样例输入
-
3321
样例输出
-
1 1 21 11
(1)、源代码:
#include
<iostream>
#include
<vector>
using
namespace
std;
int
main(){
int
i, n, a, b, num;
vector<
int
>v(21);
v[1] = 1, v[2] = 1;
cin >> n;
while
(n-- > 0){
cin >> num;
for
(i = 3; i <= num; i++)
v[i] = v[i-1] + v[i-2];
for
(i = 1; i <= num; i++)
cout << v[i] <<
" "
;
cout << endl;
}
return
0;
}
(2)、解题思路:略
(3)、可能出错:略