如何在计算斐波那契数列的时候输出计算时间Java代码

在Java中，你可以使用`System.currentTimeMillis()`函数来测量程序执行开始到结束的时间，以此估算计算斐波那契数列所需的时间。这里是一个简单的例子，展示了如何计算并打印前n项斐波那契数列及其对应的时间：

public class FibonacciTiming {
    public static void main(String[] args) {
        int n = 30; // 你想计算的斐波那契数列的项数
        long startTime = System.currentTimeMillis(); // 记录开始时间

        for (int i = 0; i < n; i++) {
            long fib = fibonacci(i);
            System.out.printf("Fibonacci(%d) = %d, Time Elapsed: %d ms%n", i, fib, System.currentTimeMillis() - startTime);
        }
    }

    // 使用递归方式计算斐波那契数列
    private static long fibonacci(int n) {
        if (n <= 1) return n;
        else return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

在这个代码中，我们首先计算斐波那契数列的每一项，并记录每次计算的时间差。然后将结果和时间一起打印出来。