蓝桥杯2013年C/C++本科预赛B组--- 第39级台阶

第39级台阶

题目如下：
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。
要求提交的是一个整数。

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

分析:
看到此题，第一反应就是：垃圾小明，又闲的蛋疼，不慌，让我们来仔细分析一下题目，这是一个求个数的题目，而限制条件抽象以后便是：偶数步。开始没有思路，但可以考虑使用递归，将每一种办法都遍历一次，判断是否为偶数。

#include<iostream>
using namespace std;
int count;                         //定义一个计数变量。 
void fun(int stair,int step)       //stair为台阶，step为步数 
{
	if(stair<0) return ;           //如果台阶小于0，跳出递归 
	if(stair==0)
    {
		if(step%2==0)              //如果结束时，判断是否步数为偶数，是则count加一 
		{
			count++;	
		} 
	}	
	fun(stair-1,step+1);           //当小明走一个台阶时 
	fun(stair-2,step+1);           //当小明走两个台阶时 
} 
int main()
{
	fun(39,0);
	cout<<count<<endl;
}