每日一题[14]-矩形覆盖

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

解：
解题思路都是套路。。。。
21：1
22：1+1
23：2 + 1 = 3
24：3 + 2 = 5
。。。
依然是斐波拉契数列。。。。。=_=