用1*2的瓷砖覆盖8*8的地板，有多少种方式？扩展问题：如果是N*M的地板呢？（假设N和M中至少有1个数能被2整除，不妨制定M能被2整除）
求思路。

题目来源：《编程之美——微软面试技术心得》


已经知道用1*2的瓷砖覆盖2*M的地板有F（M）=F（M-1）+F（M-2）种方式，如何推广到N*M呢？


[ 本帖最后由 waterstar 于 2011-11-15 15:10 编辑 ]

题目意思没搞懂，我是否可以这样理解，1*2的瓷砖铺满8*8的地板，是要32块，那就是32！种是吗？

很久没见这样的问题了。我也想看看这论坛里有几个能解决这一问题的人。

杨大哥给点思路吧

不是。
题不是用来猜的。
如果自己也不确信的答案，还是再多想想。

问题显然不是那么简单，按照你的思路，加入我想用1*2的瓷砖铺满2*8的地面的话，就有8！中铺法，而显然可能有那么多种铺法，实际上只有34种，结果相去甚远。

你急着要答案吗？

很多贴子我回了之后就没人跟贴了，最多楼主说声谢谢。挺没劲的。

我想看看其他人的解答。尤其像BlueGuy，还有TonyDeng的。

放心，你一定会得到答案的

我只是想有点思路走下去，没思路真的很苦恼。

杨大哥好  我只知道是分冶算法 但推不出公式 先占个位子继续推

坐等高手，算法的问题，不容易搞