摘要：
用1*2的方块去覆盖3*n的方块http://www.cnblogs.com/staginner/archive/2011/12/16/2290020.html玉斌大神的题解其实我昨晚想得跟斌神差不多，先是3*f[n-2]，而且跨方块的有两种 所以要+2*f[n-4],但是没有继续考虑跨3方块 4方块的情况，其实多画一下，发现情况是一样的，一样是要*2f[n-2*k]于是最后的递推方程就是 f[n]=3*f[n-2]+2*f[n-3]...+2*f[0];#include #include #include #define ll long longusing namespace std;ll 阅读全文
