Java-斐波那契(递归实现)

初学者，正在学习深度优先算法，以为斐波那契可以像递归那样直接输出出来，发现好像不能，需要套个循环，然后找每个位置的数字输出组成数列。

好处在于：可以直接输出指定位置、直接求前n项和。
看了别的文章，不太清楚为什么要造个实例，用对象调递归函数，貌似不需要吧。还算简单

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            System.out.print(dfs(i) + " ");
        }
    }

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