百练_3258:兔子产子

描述

从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)

输出

输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。

样例输入

3
3
2
1

样例输出

1 1 2
1 1
1

#include<stdio.h>
int main()
{
	int a[255];
	int i,j,n,t;
	scanf("%d",&t);
	while(t)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			a[0]=1;
			a[1]=1;
			a[i+1]=a[i]+a[i-1];
		}
		for(i=0;i<n;i++)
		printf("%d ",a[i]);
		printf("\n");
		t--;
	}
}