010 矩形覆盖

1.题目

　　我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

2.分析

　　感觉这个分析比较有意思。

　　

3.符合

　　菲波那切数列。