java斐波那契数列代码

public class Fibonacci {

    // 方法：使用递归方式计算斐波那契数列
    public static int fibonacciRecursive(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2);
    }

    // 方法：使用迭代方式计算斐波那契数列
    public static int fibonacciIterative(int n) {
        if (n <= 1) {
            return n;
        }
        int a = 0, b = 1, c;
        for (int i = 2; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        return b;
    }

    // 主方法：测试斐波那契数列的计算
    public static void main(String[] args) {
        int n = 10; // 计算第10个斐波那契数
        System.out.println("Fibonacci Recursive: " + fibonacciRecursive(n));
        System.out.println("Fibonacci Iterative: " + fibonacciIterative(n));
    }
}

解释说明：

1. 递归方式 (fibonacciRecursive 方法)：

   • 使用递归的方式计算斐波那契数列，即 F(n) = F(n-1) + F(n-2)。
   • 当 n <= 1 时，直接返回 n。
   • 递归方式虽然直观，但效率较低，尤其对于较大的 n，会重复计算很多子问题。

2. 迭代方式 (fibonacciIterative 方法)：

   • 使用迭代的方式计算斐波那契数列，避免了递归中的重复计算。
   • 通过循环逐步计算每一项，直到第 n 项。
   • 效率较高，适合计算较大的 n。

3. 主方法 (main 方法)：

   • 测试计算第 10 个斐波那契数，并输出结果。