練習題之矩形覆蓋

題目：code 咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。 請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形， 總共有多少種方法？ 解題思路：get 本題思路跟青蛙跳臺階同樣，要麼一級要麼兩級。 能夠根據下列公式： n = 1時， f(n) = 1; n = 2時， f(n) = 2; n > 2時，f(n) = f(n - 1) + f(n - 2); 代碼實現：io publ

>>阅读原文<<