(高精度运算4.7.30)UVA 10579 Fibonacci Numbers(大数+斐波那契数)

package com.njupt.acm;  
  
import java.math.BigInteger;  
import java.util.Scanner;  
  
public class UVA_10579 {//fibs[20] = 6765 ,fibs的上限达到上千位  
  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
          
        BigInteger[] fibs = new BigInteger[2000];  
          
        fibs[1] = new BigInteger("1");  
        fibs[2] = new BigInteger("1");  
          
        int i;  
        for(i = 3 ; i < 2000 ; ++i){  
            fibs[i] = fibs[i-1].add(fibs[i-2]);  
        }  
          
        while(scanner.hasNext()){  
            int n = scanner.nextInt();  
              
            System.out.println(fibs[n]);  
        }  
    }  
      
}