使用Java解决斐波那契数列问题的两种方法(兔子繁殖问题)

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

    public static void main(String[] args) {
        int month = 10; // 计算第10个月的兔子总数
        System.out.println("第 " + month + " 个月的兔子总数: " + fibonacci(month));
    }
}

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

    public static void main(String[] args) {
        int month = 10; // 计算第10个月的兔子总数
        System.out.println("第 " + month + " 个月的兔子总数: " + fibonacci(month));
    }
}

public class RabbitProblem {

    public static void main(String[] args) {
        // 假设我们想知道第12个月时的兔子总数
        int month = 12;
        long rabbitCount = calculateRabbitCount(month);
        System.out.println("第 " + month + " 个月时的兔子总数为: " + rabbitCount);
    }

    /**
     * 计算第 n 个月的兔子总数。
     * 
     * @param n 第几个月
     * @return 第 n 个月的兔子总数
     */
    public static long calculateRabbitCount(int n) {
        if (n == 1 || n == 2) {
            return 1; // 初始条件：第1个月和第2个月各有1对兔子
        }
        
        long previousPrevious = 1; // F(n-2)
        long previous = 1;         // F(n-1)
        long current = 0;          // F(n)

        for (int i = 3; i <= n; i++) {
            current = previous + previousPrevious; // 当前月的兔子总数
            previousPrevious = previous;           // 更新 F(n-2)
            previous = current;                    // 更新 F(n-1)
        }

        return current;
    }
}

public class RabbitProblem {

    // 使用递归方法计算第 n 个月的兔子总数
    public static int fibonacci(int n) {
        if (n <= 1) {
            return 1; // 第 1 个月和第 2 个月兔子数量都是 1
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    // 使用迭代方法计算第 n 个月的兔子总数
    public static int fibonacciIterative(int n) {
        if (n <= 1) {
            return 1; // 第 1 个月和第 2 个月兔子数量都是 1
        }
        
        int a = 1; // 第 1 个月的兔子数量
        int b = 1; // 第 2 个月的兔子数量
        int c = 0; // 当前月的兔子数量
        
        for (int i = 2; i < n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        
        return c;
    }

    public static void main(String[] args) {
        int month = 10; // 计算第 10 个月的兔子总数
        System.out.println("第 " + month + " 个月的兔子总数（递归方法）: " + fibonacci(month));
        System.out.println("第 " + month + " 个月的兔子总数（迭代方法）: " + fibonacciIterative(month));
    }
}