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

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