第39级台阶

思路：根据题目描述收首先想到的就是使用递归的方法。
求第38级台阶有多少种走法，第37级台阶…第1级台阶有多少种走法。
而第1级和第2级台阶的走法已知。

代码：

public static void main(String[] args) {
		System.out.println(a04(39));
		}
public static int a04(int n) {
		if (n == 1) {//偶数步 第1级台阶
			return 0;
		}
		if (n == 2) {//奇数步 第2级台阶
			return 1;
		}
		return aa04(n - 1) + aa04(n - 2);
	}
public static int aa04(int n) {
		if (n == 1) {//奇数步 第1级台阶
			return 1;
		}
		if (n == 2) {//奇数步 第2级台阶
			return 1;
		}
		return a04(n - 1) + a04(n - 2);
	}

运行结果：51167078