HDU 1715 大菲波數 大數相加

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        BigInteger ans[] = new BigInteger[1010];
        ans[1] = new BigInteger("1");
        ans[2] = new BigInteger("1");
        for(int i = 3; i <= 1000; ++i) ans[i] = ans[i - 1].add(ans[i - 2]);
        for (int i = 0; i < T; i++) {
            int n = scanner.nextInt();
            System.out.println(ans[n]);
        }
    }
}