矩形覆蓋

題目描述 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？   比如n=3時，2*3的矩形塊有3種覆蓋方法：   思路：和青蛙跳臺階同理，n = 1的時候一種，n = 2的時候兩種，n = 3的時候三種。。。f(n) = f(n - 1) + f(n - 2)； public class Solution {    

>>阅读原文<<