Java斐波那契数列

Java中实现斐波那契数列可以使用递归或迭代的方法。下面是两种常用的实现方式：

1. 递归方法：

public class Fibonacci {

    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

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

2. 迭代方法：

public class Fibonacci {

    public static void fibonacci(int n) {
        int first = 0;
        int second = 1;
        System.out.print(first + " ");
        for (int i = 1; i < n; i++) {
            System.out.print(second + " ");
            int temp = first + second;
            first = second;
            second = temp;
        }
    }

    public static void main(String[] args) {
        int n = 10; // 输入要计算的斐波那契数列项数
        fibonacci(n);
    }
}

以上两种方法都可以用来计算斐波那契数列，递归方法简洁但效率较低，因为会有大量重复计算；迭代方法效率较高，不会重复计算。根据具体需求选择合适的方法。