编辑代码

public class Fibonacci1 {
    public static void main(String[] args) {
        int n = 10;
        long result = fibonacciRecursive(n);
        System.out.println("递归算法，第 " + n + " 个斐波那契数是：" + result);
    }

    public static long fibonacciRecursive(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2);
    }
}
// public class Fibonacci2 {
//     public static void main(String[] args) {
//         int n = 10;
//         long result = fibonacciIterative(n);
//         System.out.println("递推算法，第 " + n + " 个斐波那契数是：" + result);
//     }

//     public static long fibonacciIterative(int n) {
//         if (n <= 1) {
//             return n;
//         }
//         long a = 0;
//         long b = 1;
//         long result = 0;
//         for (int i = 2; i <= n; i++) {
//             result = a + b;
//             a = b;
//             b = result;
//         }
//         return result;
//     }
// }