兔子产仔

题目：一般而言，兔子在出生2个月后就有繁殖能力，一对兔子每个月能生出一对小兔子来，如果所有兔子都不死，那么经过n个月总共有多少对兔子？

输入：输入由多组测试数据组成。第一行输入一个整数t,表示测试数据的组数，接下来的t行，每行输入一个月份n。

输出：输出有t行，每行依次对应一个月份n的输出结果：经过n个月，每个月有多少对兔子。

import java.util.Scanner;

public class Main {  
	
	public static void main(String[] args) {
				
		Scanner sc=new Scanner(System.in);
		
		int t=sc.nextInt();
		
		int [] a=new int [t];
		
		for(int i=0;i<t;i++){
			
			a[i]=sc.nextInt();
		}
		
		
		for(int i=0;i<t;i++){    //月份的索引
			
			int sum=0;
			
			for(int j=1;j<=a[i];j++){   //月份的大小
				
				sum+=f(j);
				
				System.out.print(f(j)+" ");
				
			}
			
			System.out.println();
			
			System.out.println(sum);
			
			
		}
			
	}
	
	public static int f(int n){
		
		if(n==1||n==2){
			
			return 1;
			
		}
		
		return f(n-1)+f(n-2);
	}
	
}