矩形覆盖

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

思路：

设共有rectCover(n)种方法，如上图所示：
（1）如上图所示，若第一步采用一个矩形竖着放立，则剩余为rectCover(n-1)方法；若第一步采用两个矩形横着放立，则剩余为rectCover(n-2)种方法。
        综上所述：
            rectCover(n)=rectCover(n-1)+rectCover(n-2)
（2）若n=2,则有两种方法；若n=1,则有一种方法；若n=0,则有0种方法

参考代码：
（1）递归方法：

       def rectCover(n):
             if n==0:
                 return 0
             elif n==1:
                 return 1
             elif n==2:
                 return 2
             else:
                 return rectCover(n-1)+rectCover(n-2)
       
        注：这种方法在牛客网测试中超时而通不过

（2）迭代方法：
          # -- coding:utf-8 --
         class Solution:
            def rectCover(self, number):
   # write code here
              a=[0,1,2]
              if number<3:
                   return a[number]
              else:
                   for i in range(3,number+1):
                        a.append(a[i-1]+a[i-2])
              return a[number]