动态规划 简化的铺砖块问题有一个4行n列的走道,需要用 1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 输入数据: 只有一行1个自然数n 输出数据: 只有1个整数,为所有的铺法数。 样例: 2 5 样例铺法如下图:网上有找到m*n的,水平太差不知道怎么简化成4*n的,求大神给个代码!多谢[解决办法]http://wenku.baidu.com/view/769429d380eb6294dd886c83.html