题目:有一个n行m列的地板，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？
示范：
解法：用F【i】【j】存放第i行的第j状态（j为十进制，转为二进制即是状态）有多少种方案。
用二进制表示状态如下：
其中1为放0为不放。
如果上下状态兼容，那么F【i】【j】+=F【i-1】【k】 即上一行状态k与下一行j兼容，那么得到上一行的方案数。
参考：http://www.2cto.com/kf/201208/146894.html
示范：
参考：http://www.2cto.com/kf/201208/146894.html