Python : 矩形覆盖

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

第2n个矩形的覆盖方法等于第2(n-1)加上第2*(n-2)的方法。
f = lambda n: 1 if n < 2 else f(n - 1) + f(n - 2)

猜你喜欢

转载自blog.csdn.net/weixin_44523387/article/details/91974339