[数据结构与算法]Java练习（二十一）---用数组的方式输出斐波那契数列

数组方式

public static void main(String[] args) {
        test a = new test();
        int[] arr = a.build(new int[6]);
        System.out.print(Arrays.toString(arr));
    }
    static class test{
        public int[]  build(int[]  t){
            for (int i = 0; i < t.length; i++) {
                if (i>=1){
                    if (i==0||i==1){
                        t[0]=1;
                        t[1]=1;
                    }else {
                        t[i] = t[i-1]+t[i-2];
                    }
                }else {
                    if (i!=0){
                        System.out.print(t[i]);
                    }
                }
            }
            return t;
        }

输出结果：
[1, 1, 2, 3, 5, 8]

不是数组方式：

public static void main(String[] args) {
        test t = new test();
        int n = 6;
        int res = t.build(n);
        System.out.print("斐波那契数列第"+n+"位是"+res);
    }
    static class test{
        public int  build(int i){
                if (i>=1){
                    if (i==1||i==2){
                        return 1;
                    }else {
                       return build(i-1)+build(i-2);
                    }
                }else {
                    System.out.print(i);
                }
            return i;
        }