java实现第39级台阶（三十九级台阶）

标题: 第39级台阶

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

要求提交的是一个整数。

注意：不要提交解答过程，或其它的辅助说明文字。

思路：使用两个参数，一个参数 step 记录走了多少步，另一个参数 stairs 记录走了多少台阶，台阶数stairs大于 39 作为退出条件，如果刚好等于 39 判断步数是否为偶数，是的话，count ++，不是偶数的话返回，其中一步的情况有两种可能走一步台阶和两步台阶。

// 上楼问题的变种，必须偶数步
public class A
{
	// n 级台阶，奇数步
	static int g(int n)
	{
		if(n==1) return 1;
		if(n==2) return 1;

		return f(n-1) + f(n-2);
	}

	// n 级台阶，偶数步
	static int f(int n)
	{
		if(n==1) return 0;
		if(n==2) return 1;
		//if(n==3) return 2;

		return g(n-1) + g(n-2);
	}

	public static void main(String[] args)
	{
		System.out.println(f(39));
	}
}