用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的瓷砖铺满2*8的地面的话，就有8！中铺法，而显然可能有那么多种铺法，实际上只有34种，结果相去甚远。

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

老杨不能厚此薄彼啊，先和杨大哥打了招呼，也不和我打个

谢谢了，正在研究你的算法。

顺便问句，有没有推导公式什么的，利用上之前提过的f[M]=f[M-1]+f[M-2]这中公式，能快速的手算出大概的种类？

没搜到数学证明的过程，有链接吗？或者直接说明一下？

谢谢这么上心。这公式显然没有解释是看不懂的，或者说，即使有解释也未必看的懂，太复杂了。

网站上就给了个公式，然后说了一大堆擦边的废话，没有实际证明。

你的代码没怎么看懂