package 递归;

public class 小白上楼梯 {
    
    

    /**
     * 小白上楼梯一次可以上1阶,2阶,3阶实现一个方法,计算小白有多少个走完楼梯的方式
     * @param args
     */

    public static void main(String[] args) {
    
    


        int N = topStairs(15);

        System.out.println(N);


    }


    private static int topStairs(int N) {
    
    


        if (N == 1) {
    
    
            return 1;
        }
        if (N == 2) {
    
    
            return 2;
        }
        if (N == 3) {
    
    
            return 4;
        }

        return topStairs(N-1)+topStairs(N-2)+topStairs(N-3);


    }


}