算法-39级台阶

/**
问题描述：
	小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
	站在台阶前，他突然又想着一个问题：
	如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。
	那么，上完39级台阶，有多少种不同的上法呢？
样例输出：
51167078
 * @author Vivinia
 *
 */
public class PaceNum {
	//pace[39][1]=pace[i-1][0]+pace[i-2][0];代表第39层右脚的种类，等于第38层左脚（最后一步为右脚一层）和第37层左脚（最后一步为右脚两层）的种类加和
	public static void main(String[] args) {
		int[][] pace=new int[40][2];     //横坐标代表台阶数，纵坐标为0代表左脚，为1代表右脚
		pace[0][0]=pace[0][1]=0;   //无用的数据
		pace[1][0]=1;      
		pace[1][1]=0;
		pace[2][0]=1;
		pace[2][1]=1;
		for(int i=3;i<=39;i++){
			pace[i][0]=pace[i-1][1]+pace[i-2][1];
			pace[i][1]=pace[i-1][0]+pace[i-2][0];
		}
		System.out.println(pace[39][1]);
	}
}

一开始只是考虑递归，虽然源码没几行，但是两个方法调用来调用去，就是看不懂。然后从网上找了找思路重新用数组写了个，感觉这个方法最简单易懂。