劍指offer-JZ28-跳臺階 JZ10-矩形覆蓋

題目描述 JZ28:一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果）。code JZ10:咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？io 思路：class JZ28:找規律，f(n)爲跳上n級臺階跳法，不難發現 f(1) = 1,f(2) =

>>阅读原文<<