hdu 1715 大菲波数

就是斐波那契数列，但是数据范围特别大，C/C++ 需要用到大数加法。而JAVA的大数可以直接计算

 

import java.math.BigInteger;import java.util.Scanner;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner cin = new Scanner ( System.in );BigInteger f[] = new BigInteger[1005];int cnt, Case;f[1] = BigInteger.valueOf( 1 );f[2] = BigInteger.valueOf( 1 );for ( int i = 3; i <= 1000; ++i ) f[i] = f[i - 1].add ( f[i - 2] );Case = cin.nextInt ( );for ( int i = 1; i <= Case; ++i ) {cnt = cin.nextInt ( );System.out.println ( f[cnt] );}}}