就是斐波那契数列,但是数据范围特别大,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 stub
Scanner 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] );
}
}
}