第三十九级台阶

解题思路：

? ? ?本题运用递归的思想，每走一步可以上一个或者两个台阶，一开始是左脚最后是右脚，所以走的总步数应该为偶数，最后跨过的台阶数应该等于39。

解题代码：

public class disnashijiujitaijie {
    static int count=0;
    public static void main(String[] args) {
        walk(0,0);
        System.out.println(count);
    }
    public static void walk(int step,int walkCount){
        //step,跨过的总台阶数
        //walkCount，走路的步数
        if(step==39&&walkCount%2==0){
            count++;
            return;
        }
       if(step>39)
           return;
        walk(step+1,walkCount+1);
        walk(step+2,walkCount+1);
    }

}

运行结果：