题目:
思路:递归,用列表s[]来存储覆盖方法的个数
n=1时,s[0]=1
n=2时,s[1]=2
n=3时,此时分为两个不重复的覆盖方法
1+2:s[0]*s[1]
2+1: (s[1]-1)*s[0] %减一是为了不计算重复覆盖方法
n=4时,分为两种
1+3:s[0]*s[2]
2+2:(s[1]-1)*s[1]
…
以此类推,可得为n时的覆盖方法s[n-1]=s[0]*s[-1]+(s[1]-1)*s[-2]
python代码:
# -*- coding:utf-8 -*-
class Solution:
def rectCover(self, number)