我在一次采访中被问到这个问题。除了采取所有的可能性，我想不出办法——即完全的蛮力。
你有 3 种立方体 1×1×1、1×2×1 和 1×1×2。使用上述类型的立方体，你可以用多少种方法制作尺寸为 1×2 n ×k 的立方体？
问问题
301 次
1 回答
6
为了减少这个问题，我删除了一个常量维度。
这个问题很简单：
我们有 2 种 1*1,1*2 正方形，
有多少种方法可以使用上述类型的正方形制作尺寸为 2^n X k 的正方形？
因为对于每个匹配，我们有一个模式来填充我们的正方形，即边缘匹配的集合（1*2 正方形）。对于其他正方形集（1*1 正方形）
在与（n = 1）相同的问题中，您可以使用递归函数来解决它。并且很容易证明结果在fibonacci_number和Catalan_number之间（有关更多详细信息，请参阅此链接中的 Fibonacci 数字和 Brick Wall Patterns ）
于 2012-12-11T19:57:05.313 回答