我在接受采访时被问到这个问题。我无法找到一种方法，除了采取所有可能性 - 即完全蛮力。
你有3种立方体1×1×1,1×2×1和1×1×2。使用上述类型的立方体可以用多少种方法制作尺寸为1×2 n ×k的立方体？
答案 0 :(得分：6)
为了减少这个问题，我删除一个常量维度。
这个问题很简单：
我们有2种1 * 1,1 * 2平方，
你可以用多种方式制作一个正方形 尺寸为2 ^ n X k使用上述类型的Square？
这个问题等于： matching中有多少Lattice graph，其中包含2 ^ n X k大小？
因为对于每个匹配，我们有一个模式来填充我们的Square，即设置（1 * 2 Square）边缘匹配。以及其他方形集（1 * 1 Square）
我想Matching polynomial＆amp; Bipartite graph很有用。
在（n = 1）相同的问题中你可以使用递归函数来解决它。很容易证明结果在fibonacci_number和Catalan_number之间（更多细节请参见斐波纳契数和{砖块墙模式this link）