gistfile1.java

    public static void main(String... args) {
        StopWatch sw = new StopWatch();
        sw.start();
        BigInteger a = new BigInteger("0");
        BigInteger b = new BigInteger("1");

        for (int i = 0; i < 1e6; i++) {
            final BigInteger c = b;
            b = a.add(b);
            a = c;
        }

        sw.stop();
        System.out.println(b);
        System.out.println(sw.toString());
    }