5.6编写程序，编程打印输出Fibonacci（斐波那契数列）的前20个数。Fibonacci数列是第一个和第二个数都是1； 以后每个数是前两两个数之和，用公式f1=f2=1； fn=f（n-

方法一：

package bookTest3;

public class FivePointSix {
    /*
    编写程序，编程打印输出Fibonacci（斐波那契数列）的前20个数。Fibonacci数列是第一个和第二个数都是1；
    以后每个数是前两两个数之和，用公式f1=f2=1; fn=f（n-1）+f（n-2）要求使用数组存储Fibonacci数
     */
    public static void main(String[] args) {
        //建立一个数组 存放20个元素
        int[] arr = new int[20];
        //遍历这个数组 从第3位开始 第0个和第1个元素都是1 其余的按照公式输出
        for (int i = 2; i <arr.length; i++) {
            arr[0] = arr[1] = 1;
            arr[i] = arr[i-1] + arr[i-2];
        }
        //遍历这个数组 为了便于观察 用count 计数 之后遍历数组
        int count = 0;
        for (int i = 0; i <arr.length ; i++) {
            count++;
            System.out.print(arr[i]+" ");
            if (count%5 == 0) {
                System.out.println();
            }

        }


    }

}

方法二：

 //方法2 建立一个数组的方法 然后在主方法中输入数组的长度即可 打印任意长度的Fibonacci数
    public static int Fib(int n){

        int[] arr = new int[n];
        int Fib =0;
        for (int i = 2; i <arr.length ; i++) {
            arr[0] = arr[1] = 1;
            arr[i] = arr[i-1] + arr[i-2];
            Fib = arr[i];
        }
        return Fib;
    }
    public static void main(String[] args) {
        int[] arr = new int[20];
        for (int i = 0; i <arr.length ; i++) {
            if(i==0){
                System.out.println(1);
            }else if(i==1){
                System.out.println(1);
            }else {
                System.out.println(Fib(i+1));
            }
    }

    }

方法三：

package bookTest3;

import java.lang.reflect.Array;
import java.util.Arrays;

public class play {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(outFib(20)));
    }
    /**
     * 根据数组长度构建由斐波那契数 组成的数组
     * 比如输入5，那么返回一个长度为5的数组，且用斐波那契数填充
     *
     * @param length
     * @return
     */
    public static int[] outFib(int length) {
        int[] fibArray = new int[length];
        for (int i = 0; i < length; i++) {
            fibArray[i] = outFibNum(i + 1);
        }
        return fibArray;
    }

    /**
     * 计算第几个斐波那契数
     *
     * @param num 第几个
     * @return
     */
    public static int outFibNum(int num) {
        if (num == 1 || num == 2) {
            return 1;
        } else {
            return outFibNum(num - 1) + outFibNum(num - 2);
        }
    }

    }

结果图