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());}}}