蓝桥2013一道题，搞事情的小明出来惹祸

题目描述 ：
一共39层楼梯，每次可以上一层或者两层，且最后走偶数步伐才算，问一共有多少种上法

思路，递归&斐波那契
源码如下`

#include <iostream>
using namespace std;
int count=0;
int f(int n,int step)
{
	
	if(n<0)
        return  false;
   if(n==0&&step%2==0)
   {
	   count++;
        return true ;
   }	
   
	f(n-1,step+1);
    f(n-2,step+1);
}
int main()
{
  f(39,0);
  cout<<count;
return 0;

}