java 斐波那契数列—代码示例

斐波那契数列是一个经典的数学问题，它的定义是：前两个数为0和1，后续的每个数都是前两个数的和。换句话说，第n个数等于第n-1个数和第n-2个数的和。这个数列可以用递归或迭代的方式来实现。

下面是一个使用递归方式实现斐波那契数列的Java代码示例：

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) + " ");
        }
    }
}

在这段代码中，我们定义了一个名为`fibonacci`的静态方法，它接受一个整数参数n，并返回第n个斐波那契数。如果n小于等于1，直接返回n。否则，通过递归调用`fibonacci`方法来计算第n-1个数和第n-2个数的和。

在`main`方法中，我们设置了一个变量`n`的值为10，然后使用一个循环来打印前10个斐波那契数。通过调用`fibonacci`方法并传入循环变量i的值，我们可以得到斐波那契数列的每个数并打印出来。

这段代码展示了如何使用递归来实现斐波那契数列，但是递归的效率较低，因为它会重复计算一些相同的数值。所以在实际应用中，我们更倾向于使用迭代的方式来计算斐波那契数列。