斐波那契数列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`来计算不同长度的数列。

相关问题

斐波那契数列 java

斐波那契数列是指每个数都等于它前两个数的和的数列。在Java中，可以通过多种方式实现斐波那契数列。

第一种方法是使用递归实现。通过递归调用自身，可以计算出斐波那契数列的第n个数。代码如下：

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

第二种方法是使用循环实现。通过循环计算每个数的值，并将结果存储在数组中。代码如下：

public static long fibonacci2(int n) {
    if (n < 1) {
        return -1;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    long[] arr = new long[n];
    arr = arr = 1;
    for (int i = 2; i < n; i++) {
        arr[i = arr[i - 2 + arr[i - 1];
    }
    return arr[n - 1];
}

第三种方法是使用数组存储斐波那契数列的每一项数据，并避免了递归调用。代码如下：

public static int fibonacci3(int n) {
    if (n <= 2) {
        return 1;
    }
    int[] array = new int[n + 1];
    array = array = 1;
    for (int i = 3; i <= n; i++) {
        array[i = array[i - 1 + array[i - 2];
    }
    return array[n];
}

以上是三种常见的实现斐波那契数列的方法，你可以根据需要选择其中一种方法来使用。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [java实现斐波那契数列的三种方法](https://blog.csdn.net/qq_42815754/article/details/84104359)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *3* [【Java系列】斐波拉契数列](https://blog.csdn.net/yubao0723/article/details/128572017)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]

斐波那契数列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个数字。