斐波拉契数列递归算法java

斐波那契数列是一个经典的数学序列，其中每个数字都是前两个数字之和。在Java中，我们可以使用递归算法来实现这个数列。下面是一个简单的递归函数示例：

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 0) {
            throw new IllegalArgumentException("Input must be a positive integer");
        }
        else if (n == 1 || n == 2) {
            return n - 1; // 因为序列从0开始，所以1st和2nd项实际值是1
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }

    public static void main(String[] args) {
        int num = 10; // 要计算的斐波那契数的项数
        for (int i = 1; i <= num; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}

在这个例子中，`fibonacci`函数首先检查输入是否合法，然后根据基本情况（n为1或2）返回直接的数值，否则继续递归地调用自身来求解。