斐波那契数列java

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

    // 方法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):

   • 这种方法通过递归调用自身来计算斐波那契数列。
   • 当 n 小于等于 1 时，直接返回 n。
   • 否则，返回 fibonacciRecursive(n-1) + fibonacciRecursive(n-2)。
   • 注意：递归方法在计算较大的 n 时效率较低，因为它会重复计算很多子问题。

2. 迭代方法 (fibonacciIterative):

   • 这种方法使用循环来计算斐波那契数列。
   • 初始化两个变量 a 和 b 分别为 0 和 1，然后通过循环逐步更新这两个变量的值。
   • 最终返回 b，即第 n 个斐波那契数。
   • 优点：相比递归方法，迭代方法更高效，不会重复计算子问题。

3. 主方法 (main):

   • 用于测试上述两种方法，计算并打印第 10 个斐波那契数。