MachineLP#CodeFun#SMOffer010--矩形覆盖1

【文件属性】：

文件名称：MachineLP#CodeFun#SMOffer010--矩形覆盖1

文件大小：1KB

文件格式：MD

更新时间：2022-07-25 14:10:36

c++ python

请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路不难归纳出f(n) = f(n-1) + f(n-2)的等式，即该问题为斐波拉切