java：使用一维数组打印前10个斐波那契数列的数字

最新推荐文章于 2023-10-09 15:51:05 发布

原创最新推荐文章于 2023-10-09 15:51:05 发布 · 2.5k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #java #idea

本文详细介绍了斐波那契数列的定义、公式，并提供了Java代码实现，展示了如何通过递归和数组生成这个经典的数学序列，以及如何遍历打印序列结果。

斐波那契数列是一个数字序列，其中每个数字是前两个数字的总和，但前两个数字分别为0和1。

斐波那契数列公式

public void fibo() {
        int[] arr = new int[10];
        for (int i = 0; i < arr.length; i++) {
            if(i== 0){  //第一个元素
                arr[i]=0;
            }

            if (i == 1 ) { //第二个元素
                arr[i] = 1;
            }

            if (i > 1) {  //从第三个元素开始
                arr[i] = arr[i - 1] + arr[i - 2];
            }

        }

        //遍历一维数组arr
        for (int i : arr) {
            System.out.println(i);
        }
    }