hdoj-1715-大菲波数(大斐波那契数列)

题目链接

import java.util.*;
import java.math.*;
public class Main{

    public static void main(String[] args) {
        final int MAXN = 1005;
        BigInteger nums[] = new BigInteger[1005];
        nums[1] = BigInteger.ONE;
        nums[2] = BigInteger.valueOf(1);
        nums[3] = BigInteger.valueOf(2);
        for (int i=4; i<MAXN; i++) {
            nums[i] = nums[i-2].add(nums[i-1]);
        }
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        
        while (t-- > 0) {
            int a = cin.nextInt();
            System.out.println(nums[a]);
        }
    }
}