解题思路：

     本题运用递归的思想，每走一步可以上一个或者两个台阶，一开始是左脚最后是右脚，所以走的总步数应该为偶数，最后跨过的台阶数应该等于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);}}

运行结果：