斐波那契数列 java【斐波那契数列java语言：代码示例】

斐波那契数列是一个数学上的数列，它的定义是每个数都是前两个数的和。也就是说，斐波那契数列的第一个数是0，第二个数是1，从第三个数开始，每个数都是前两个数的和。例如，斐波那契数列的前几个数是0、1、1、2、3、5、8、13......

在Java中，我们可以使用循环或递归来计算斐波那契数列。我们来看一下使用循环的方法。

public static int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    int fib = 0;
    int prev1 = 0;
    int prev2 = 1;
    for (int i = 2; i <= n; i++) {
        fib = prev1 + prev2;
        prev1 = prev2;
        prev2 = fib;
    }
    return fib;
}

在这段代码中，我们首先判断了输入的n是否小于等于1，如果是的话，直接返回n。然后，我们初始化了三个变量fib、prev1和prev2，分别代表当前斐波那契数、前一个斐波那契数和前两个斐波那契数。接下来，我们通过循环计算斐波那契数列的第n个数。循环从2开始，每次迭代，我们将prev1和prev2相加得到fib，然后更新prev1和prev2的值，继续下一次迭代，直到达到目标n。我们返回计算得到的斐波那契数。

接下来，我们来看一下使用递归的方法。

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

在这段代码中，我们首先判断了输入的n是否小于等于1，如果是的话，直接返回n。然后，我们使用递归调用自身来计算斐波那契数列的第n个数。递归的终止条件是n小于等于1，此时直接返回n。否则，我们将问题拆分为计算第n-1个数和第n-2个数的和，并返回结果。

这就是斐波那契数列的两种常见的计算方法，你可以根据实际情况选择合适的方法来使用。