java实现fibonacci数列学习示例分享(斐波那契数列)

在Java中实现斐波那契数列（Fibonacci sequence）的一个简单示例是通过递归或迭代方法。这里我将提供两种实现的示例代码。

### 递归方法

递归方法直观但效率较低，特别是对于较大的输入值，因为它会重复计算很多值。

public class FibonacciRecursive {
    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; // 计算斐波那契数列的第10项
        System.out.println("Fibonacci of " + n + " is " + fibonacci(n));
    }
}

### 迭代方法

迭代方法效率更高，因为它避免了重复计算。

public class FibonacciIterative {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        int a = 0, b = 1, sum;
        for (int i = 2; i <= n; i++) {
            sum = a + b;
            a = b;
            b = sum;
        }
        return b;
    }

    public static void main(String[] args) {
        int n = 10; // 计算斐波那契数列的第10项
        System.out.println("Fibonacci of " + n + " is " + fibonacci(n));
    }
}

这两个示例都展示了如何在Java中计算斐波那契数列的第n项。递归方法简单但可能不适合大数值计算，因为它会进行大量的重复计算。迭代方法则更加高效，通过迭代计算避免了重复计算的问题。