动态规划 简化的铺砖块问题
有一个4行n列的走道，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？

输入数据：
只有一行1个自然数n

输出数据：
只有1个整数，为所有的铺法数。

样例：
2
5
样例铺法如下图：


网上有找到m*n的，水平太差不知道怎么简化成4*n的，求大神给个代码！多谢

[解决办法]
http://wenku.baidu.com/view/769429d380eb6294dd886c83.html