java 90分求助
查看原帖
java 90分求助
959314
paceandhealthy楼主2023/3/27 17:50

一个超时了,请问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();
    }
}

2023/3/27 17:50
加载中...