用递归算法求Fibonacci数列的前40个数，要求输出的时候每5个数换一行。用java

递归算法是一种通过函数自身调用来解决问题的方法。对于Fibonacci数列，它是一个典型的递归问题，其中每个数字（从第三项开始）都是前两项之和。以下是使用Java编写的一个递归函数，用于计算并打印Fibonacci数列的前40个数，每5个数换行：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 40;
        for (int i = 0; i < n; i++) {
            System.out.print(fib(i) + " ");
            if ((i+1) % 5 == 0 || i == n - 1) { // 每5个数或最后一个数换行
                System.out.println();
            }
        }
    }

    // 递归计算Fibonacci数列
    private static long fib(int n) {
        if (n <= 1) {
            return n;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
}

在这个程序中，`fib()`函数负责递归地计算Fibonacci数值，而主函数`main()`则调用这个函数，并控制输出格式。