瓷砖覆盖问题
1.用1*2的瓷砖覆盖8*8的地板，有多少种方式？
2.如果是N*M的地板呢？
3.用P*Q的瓷砖覆盖M*N的地板的条件是？


[解决办法]
这些都是微软的面试题呀,可考虑用递归的方式
考虑当第一块砖横着放或者竖着放的两种情况：
f(8,8) = f(7,8)*f(1,6) + f(2,7)*f(6,8);
如果是N*M时，要考虑到N*M的结果是奇偶数的问题，如果是奇数的话，无论怎样都不能覆盖的
如果是偶数的话，就演变成N个1*M的形式了（假设M是偶数的话）