39级台阶问题

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

   #include<iostream>
   using namespace  std;
   const int N=39;
   int f(int m,int n){
   if(m==0||n==0) return 1;
   else (f(m-1,n)+f(m,n-1));
   
   }
   int main(){
    int x=N/2,y;
    int sum=0,i;
    for(i=x;x>=0;x-=2){
    y=N/2*x;
    sum+=f(x,y);
   }
    cout<<"共有"<<sum<<"种走法"<<endl;
   	 return 0;
   
   }