hdu 1715 大菲波数_java

用java的大数解决

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    Scanner input=new Scanner(System.in);
    BigInteger f[]=new BigInteger[1001];
    f[0]=BigInteger.valueOf(1);
    f[1]=BigInteger.valueOf(1);
    for(int i=2;i<1000;i++){
      f[i]=f[i-1].add(f[i-2]);
    }
    int N=input.nextInt();
    while(N-->0){
      int n=input.nextInt();
      System.out.println(f[n-1]);
    }
  }
}