生兔兔

从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)Output输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。Sample Input

3
3
2
1

Sample Output

1 1 2
1 1
1

import java.util.Scanner;

public class Main{
        static long f[]=new long[21];
        static void func(){
                f[1]=1; f[2]=1;
                for(int i=3;i<=20;i++)
                    f[i]=f[i-1]+f[i-2];
        }
        public static void main(String[] args) {
                Scanner scan=new Scanner(System.in);
                int t=scan.nextInt();
                func();
                while(t-->0){
                        int num=scan.nextInt();
                        for(int i=1;i<=num;i++)
                            System.out.print(f[i]+" ");
                        System.out.println();
                }
        }
}