一个超时了,请问for5000也会吗还是使用了BigIntergeter原因呀
public class Main
public static void main(String[] args) throws IOException {
StreamTokenizer streamTokenizer = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter printWriter = new PrintWriter(new OutputStreamWriter(System.out));
int n;
streamTokenizer.nextToken();
n=(int)streamTokenizer.nval;
BigInteger dp[]=new BigInteger[n+1];
dp[0]=BigInteger.valueOf(0);dp[1]=BigInteger.valueOf(1);dp[2]=BigInteger.valueOf(2);
for (int i = 3; i <= n; i++) {
dp[i]=dp[i-1].add(dp[i-2]);
}
printWriter.println(dp[n]);
printWriter.flush();
}
}