递归之爬楼梯

public static void main(String[] args) {
        //爬楼梯
        //可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶。如果这个楼梯有20个台阶，小明一共有多少种爬法呢?
        System.out.println(getSum(20));
    }
    public static int getSum(int count){
        //出口
        if (count==1){
            return 1;
        }
        if (count==2) {
            return 2;
        }
        //规律:只要考虑第19次和第18次
        return getSum(count-1)+getSum(count-2);
    }