用java数组求斐波那契数列前20项

Question

题目描述
创建一个数组，用来存放斐波拉契数列（0、1、1、2、3、5、8、13、21、34、……)的前20项，然后遍历数组，将该数列显示出来。

输入描述
无

输出描述
斐波拉契数列的前20项，项与项之间用空格分隔

输出样例
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

Answer 1

public static void main(String[] args) {
        int[] arr = new int[20];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = count(i);
        }

        for (int num : arr) {
            System.out.print(num + " ");
        }
    }

    public static int count(int num) {
        if ((num == 0) || (num == 1))
            return num;
        else
            return count(num - 1) + count(num - 2);
    }