题目：

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

代码实现：

package xn.zzunit.recurrence;

/**
 * 
 * @author tyrantForever
 *
 */
public class Project4 {
	//表示一共走的步数
	static int step = 0;
	//表示所有的方法数
	static int totalNumber = 0;
	
	public static void main(String[] args) {
		getNumber(0);
		System.out.println(totalNumber);
		//System.out.println(step);
	}
	
	public static void getNumber(int stage) {
		if(stage == 39) {
			if(step % 2 == 0) {
				totalNumber++;
			}
			return;
		}else {
			step++;
			getNumber(stage + 1);
			step--;
			if(stage <= 37) {
				step++;
				getNumber(stage + 2);
				step--;
			}
		}
	
	}

}

注：

（1）注意台阶数和步数的区别