第39级台阶

标题: 第39级台阶

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

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

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

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

要求提交的是一个整数。
注意：不要提交解答过程，或其它的辅助说明文字。

 

public class sanjiu {

 /**
  * @param args
  */
 static int count=0;
 public static void main(String[] args) {
  // TODO Auto-generated method stub
        stepp(39,0);
        System.out.println(count);
 }
 //hasstep表示还剩下的台阶数，step表示已经走的部数
 public static void stepp(int hasstep,int step)
 {
  
          if(hasstep==0&&step%2==0)  //满足走了39级台阶，并且走的总部数是偶数
         {
             count++;
         }
       if(hasstep<0)  //递归结束的条件
        {
              return;
        }

       else{

              //开始递归
          stepp(hasstep-1,step+1);
           stepp(hasstep-2,step+1);
        }
 }

}

说明：本题用递归解答是一种比较简单的解法，对于这种重复做的操作可以联想一下递归，一些题目用到递归，就有种豁然开朗的感觉！