用java实现斐波那契数列

可以使用递归或循环来实现斐波那契数列，以下是使用循环实现的示例代码：

public static int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    int prev = 0, curr = 1;
    for (int i = 2; i <= n; i++) {
        int next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

在上面的代码中，我们使用 `prev` 和 `curr` 两个变量来记录前两个斐波那契数列的值，然后用循环计算出第 `n` 个数列的值并返回。如果 `n` 小于等于 1，则直接返回 `n`。

另外，如果需要计算一定范围内的斐波那契数列，可以使用一个数组来缓存已经计算过的结果，从而避免重复计算，提高效率。

相关问题

用Java实现斐波那契数列

好的，以下是用Java实现斐波那契数列的代码：

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

这个函数使用递归方式实现斐波那契数列，输入一个正整数n，返回斐波那契数列的第n项。

帮我用java实现斐波那契数列

斐波那契数列是这样一个数列：1，1，2，3，5，8，13，21，34...，第n项是第n-1项和第n-2项的和。

下面是一个使用 Java 语言实现斐波那契数列的示例：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10;
        for (int i = 1; i <= n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

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

该示例代码的输出结果是：1 1 2 3 5 8 13 21 34 55

上述例子是使用递归的方式实现了斐波那契数列，这种方法的缺陷是当n较大时会爆栈.
所以我们还可以使用循环来实现，就能避免爆栈

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10;
        for (int i = 1; i <= n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

    public static int fibonacci(int n) {
        if (n <= 2) {
            return 1;
        }
        int fib = 1, fib1 = 1, fib2 = 1;
        for (int i = 3; i <= n; i++) {
            fib = fib1 + fib2;
            fib1 = fib2;
            fib2 = fib;
        }
        return fib;
    }
}

输出结果是相同的.
这里，我们维护了三个变量，分别是当前斐波那契数值，和前两个斐波那契数值。通过循环来更新这三个值。