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

比如n=3时，2*3的矩形块有3种覆盖方法：
图片说明

这道题仔细分析还是爬楼梯问题，要得到长度为n的2n矩形，可以是通过添加2（n-1）的矩形一个竖着的12矩形得到，也可以是通过在2（n-2）的基础上添加两个横着的矩形得到。
所以得到状态转移方程为f(i) = f(i-1) + f(i-2)。