矩形覆盖

 1 class Solution:
 2     def rectCover(self, number):
 3         # write code here
 4         if number == 0:
 5             return 0
 6         if number == 1:
 7             return 1
 8         if number == 2:
 9             return 2
10         a,b=1,2
11         for i in range(3,number+1):
12             b+=a
13             a=b-a
14         return b