算法8：青蛙跳臺階有幾種方式

#青蛙跳臺階 #一隻青蛙一次只能跳一級或者二級臺階，求若臺階爲n，青蛙有幾種跳法？ #這個問題和矩形覆蓋問題類似，也是由兩種情況開始。 #矩形覆蓋是:要麼你先用2*1的矩形覆蓋,要麼你用1*2的矩形覆蓋。 #然後剩餘的問題又是一個大矩形的覆蓋問題。因爲無論你選擇哪種方式，最終 #我們又回到了一個類似原來的出發點，周而復始。 #因此，在這裏，青蛙也有兩種方式: #1、先跳一個臺階，剩餘n-1個臺階；

>>阅读原文<<