java计算斐波那契数列，输出前40项

在Java中，我们可以使用递归或循环的方式计算斐波那契数列并打印出前40项。以下是递归方法的示例：

public class Fibonacci {
    public static void main(String[] args) {
        for (int i = 0; i < 40; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

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

如果你想要避免递归带来的效率低的问题，可以使用动态规划存储中间结果：

public class FibonacciDP {
    private static long[] fibCache = new long[41]; // 储存前40项的斐波那契值

    public static void main(String[] args) {
        for (int i = 0; i < 40; i++) {
            System.out.print(fibCache[i] + " ");
        }
        fillFibonacciArray();
    }

    // 动态规划计算斐波那契数列
    public static void fillFibonacciArray() {
        fibCache[0] = 0;
        fibCache[1] = 1;
        for (int i = 2; i < 40; i++) {
            fibCache[i] = fibCache[i - 1] + fibCache[i - 2];
        }
    }
}