摘要：
递推参考：http://hi.baidu.com/gbr12345/item/b1686d3e4d2c5584b611db64题意：输入n要拼成一个3*n的矩形，现有无限的2*1的小矩形可以提供，能有多少种不同的拼凑方案这题一看就觉得是组合数字或者是递推，看了几下确定递推更好做。然后想了下怎么递推。1.就按照n从小到大来推，但是找不出什么规律。2.按照面积来递推，先凑出面积为2的，再面积为4，为6……然后对于3*n的面积是多少就直接输出即可，这种思想感觉非常接近了但是还是不行，因为处理不了重复的情况最后无奈看了解题报告，不过还是不知道原作者怎么想到的这个递推公式#include <cst 阅读全文
