摘要： 数学题 令 $A_n$ 为 $2\times n$ 的墙壁放满块的方案数，考虑递推。 显然 $A_0=1$，我们令对于 $k<0$，$A_k=0$ . 放直线型的块非常好递推： 此时答案即为 $A_{n-1}+A_{n-2}$ . 接下来考虑放 L 型块的： 显然，两个 L 型块可以并成长方形： 但 阅读全文