hdu 1715 （java版）

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int z = 0; z < T ; z ++){
			int n = sc.nextInt();
			BigDecimal num1 = new BigDecimal(0);
			BigDecimal num2 = new BigDecimal(1);
			BigDecimal tmp;
			for(int i = 1; i < n ; i ++){
				tmp =  num2;
				num2 = num1.add(num2);
				num1 = tmp;
			}
			System.out.println(num2.toString());
		}
		
				
	
	}
}