递归应用：小蓝上楼梯

题目：小蓝正在上楼梯，楼梯有n阶台阶，小蓝一次可以上1阶，2阶或者3阶，实现一个方法，计算小蓝有多少种走完楼梯的方式。

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int res = dfs(n);
        System.out.println(res);
    }
    static int dfs(int n){
        if(n == 0)return 0;
        if(n == 1)return 1;
        if(n == 2)return 2;
        if(n == 3) return 4;
        return dfs(n-1)+dfs(n-2)+dfs(n-3);
    }
}

4
7