在n行m列的地面上铺瓷砖。有1 × 1 和1 × 2两种。1 × 2的瓷砖可以竖着放也可也横着放。
求有多少种方案可以铺面整个地面。不允许有格子不被覆盖，不允许瓷砖超过n行m列
n和m，两个数字均小于15.
方案数对10^9取模
2 2
7
2 3
22