fibonacci数列java

斐波那契数列是一个经典的数学序列，它的特点是每个数字都是前两个数字之和。在Java中，我们可以使用循环、递归或者动态规划的方式来生成这个序列。以下是简单的循环和递归版本的示例：

**循环法（迭代）实现 Fibonacci 数列：**

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) return n;
        int fib = 0, prevFib = 1;
        for (int i = 2; i <= n; i++) {
            int temp = fib;
            fib += prevFib;
            prevFib = temp;
        }
        return fib;
    }
}

**递归法实现 Fibonacci 数列：**

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