一个楼梯共有 n级台阶，每次可以走一级或者两级或者三级，问从第 0级台阶走到第 n级台阶一共有多少种方案。(java)

import java.util.Scanner;

public class _爬楼梯 {
    public static void main(String[] args) {
        System.out.println("请输入台阶数：");
        Scanner sc = new Scanner(System.in);
        int sum = sc.nextInt();
        System.out.println(shanglou(sum));
    }
    public static int shanglou(int sum){
        if (sum == 1){
            return 1;
        }
        if (sum == 2){
            return 2;
        }
        if (sum == 3){
            return 4;
        }
        if (sum > 3){
            return shanglou(sum-1)+shanglou(sum-2)+shanglou(sum-3);
        }
        return 0;
    }
}