状态转移方程：dp[i] = dp[i - 1] + dp[i - 2]。
当前行，可能是由上一行转移过来的，那么当前行就只能横着铺，所以方案数是dp[i - 1]。
当前行，可能是由i-2行转移过来的， 那么就只有竖着铺俩这种方案（横着铺俩这种方案会与横着铺重复），所以是dp[i - 2]。
仔细思考，为什么不会有+1，或者+2这种情况的产生。
标签：SDUT,方格,骨牌,横着,转移,dp From： https://www.cnblogs.com/N-lim/p/16849682.html
状态转移方程：dp[i] = dp[i - 1] + dp[i - 2]。
当前行，可能是由上一行转移过来的，那么当前行就只能横着铺，所以方案数是dp[i - 1]。
当前行，可能是由i-2行转移过来的， 那么就只有竖着铺俩这种方案（横着铺俩这种方案会与横着铺重复），所以是dp[i - 2]。
仔细思考，为什么不会有+1，或者+2这种情况的产生。
标签：SDUT,方格,骨牌,横着,转移,dp From： https://www.cnblogs.com/N-lim/p/16849682.html