第39级台阶：

第39级台阶：

题目描述：
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

输出格式：
输出一个整数

解题思路：
这道题用递归来将左右脚上台阶排列出来 记录每一次偶数步达到顶的下标即可，详情代码如下

//第39级台阶
public class Main04 {
	 static int count = 0;
	public static void main(String[] args) {
		x(0, 0);
		System.out.println(count);

	}

	public static void x(int bs, int tj) {
		
		if (tj > 39)
			return;//出口
		if (tj == 39) {
			if (bs % 2 == 0) {//偶数步结束
				count++;//走法加一
			}
			return;
		}
		x(bs + 1, tj + 1);//左脚
		x(bs + 1, tj + 2);//右脚

	}

}