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