25級階梯，每次走一步或兩步，問最多有多少種走法

 

分析：
共有25個階梯，每一步走法共有兩種，走一級，或是走兩級。分兩種情況：如果第一次走兩級的話，那麼還有
25－2＝23級階梯要走。再求剩下23級階梯共有多少走法。如果第一次走一級的話，那麼還有25－1＝24級階梯
要走，於是走完25級階梯的方法總數，就等於爬完23級階梯總共方法＋爬完24級階梯的方法總數。而23極又可
再分為（23－1）、（23－2）級階梯。依次類推，可見這是一個典型的遞迴類型。我們可以很容易的計算出當
有1級和2級階梯的時候所有的次數:分別為1和2。於是計算方法總數的函數如下：

---------------------------------getNum()---------------------------------------------
public int getNum(int i)
 {
  int r=0;
  if(i>2)
  {
   num=getNum(i-1)+getNum(i-2);
   return num;
  }
  else if(i==1)
  {
   r=1;
  }
  else if(i==2)
  {
   r=2;
  }
  return r; 
 }
---------------------------------------------------------------------------------------
測試程式使用java編寫.運行使用命令：java stair 25