/**
问题描述:
小明刚刚看完电影《第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]);
}
}
一开始只是考虑递归,虽然源码没几行,但是两个方法调用来调用去,就是看不懂。然后从网上找了找思路重新用数组写了个,感觉这个方法最简单易懂。