斐波那契数列JAVA

以下是用Java编写的斐波那契数列算法：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 要计算的斐波那契数列长度
        System.out.println("斐波那契数列前 " + n + " 项：");

        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

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

此代码将输出斐波那契数列的前10个数字：0 1 1 2 3 5 8 13 21 34。你可以根据需要修改代码中的变量`n`来计算不同长度的数列。

相关问题

fibonacci数列java

斐波那契数列是一个经典的数学序列，它的特点是每个数字都是前两个数字之和。在Java中，我们可以使用循环、递归或者动态规划的方式来生成这个序列。以下是简单的循环和递归版本的示例：

**循环法（迭代）实现 Fibonacci 数列：**

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) return n;
        int fib = 0, prevFib = 1;
        for (int i = 2; i <= n; i++) {
            int temp = fib;
            fib += prevFib;
            prevFib = temp;
        }
        return fib;
    }
}

**递归法实现 Fibonacci 数列：**

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) return n;
        else return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

斐波那契数列java

斐波那契数列是一个经典的数列，其中每个数字都是前两个数字的和。下面是一个用Java编写的斐波那契数列的示例代码：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 要计算的斐波那契数列的长度
        System.out.println("斐波那契数列前 " + n + " 个数字为：");
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }
}

上述代码中，`fibonacci` 方法使用递归的方式计算斐波那契数列的第 `n` 个数字。首先判断 `n` 是否小于等于 1，如果是，则直接返回 `n`；否则，通过递归调用 `fibonacci(n - 1)` 和 `fibonacci(n - 2)` 来计算第 `n` 个数字。然后，`main` 方法中通过循环调用 `fibonacci` 方法打印出前 `n` 个斐波那契数字。在这个示例中，我们计算并打印了斐波那契数列的前10个数字。