经典dp，当然也有人是找规律的,我建议是用dp做,最省脑子 下面是官方题解: 考虑这么一种平铺的方式：在第 i 列前面的正方形都被瓷砖覆盖，在第 i 列后面的正方形都没有被瓷砖覆盖（i 从 1 开始计数）。那么第 i 列的正方形有四种被覆盖的情况： 一个正方形都没有被覆盖，记为状态 0； 只有上方的正方形被覆盖，记为状态 1； 只有下方的正方形被覆盖，记为状态 2； 上下两个正方形都被覆盖，记为状态 3。 使用 dp[i][s] 表示平铺到第 i 列时，各个状态 s 对应的平铺方法数量。考虑第 i−1 列和第 i 列正方形，它们之间的状态转移如下图（红色条表示新铺的瓷砖）： bwt,我一开始没想到dp[i-1][0]如何转移到dp[i][3]的...QAQ