蓝桥杯考试 递归题：上楼梯

运用递归  递归出口为走完39个台阶，当步数为偶数的时候方案+1  递归的过程为每次走1或者2步，剩下的步数依次减1或者2 代码如下

package _9上课;
public class _2_递归_02上楼梯 {
	/**
	 * 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，
	 * 有多少种不同的上法呢？
		请你利用计算机的优势，帮助小明寻找答案。
	 */
	static int ans = 0;
	public static void digui(int time,int sum)
	{
		if(sum>=39)
		{
			if(sum==39)
			{
				if(time%2==0)
					ans++;
			}
			return;
		}
		else
		{
			for(int i=1;i<=2;i++)
				digui(time+1,sum+i);
		}
	}
	public static void main(String[] args) {
		digui(0,0);
		System.out.println(ans);
	}
}