瓷砖覆盖问题

来源:互联网 发布:mysql 时分秒 编辑:程序博客网 时间:2024/06/10 23:52

 源于我在编程之美上看到的一个问题

用1*2的瓷砖覆盖2*M的地板有几种方式?
1)如果瓷砖竖着放2*1,铺2*M,问题转换成用2*1瓷砖覆盖剩下的2*(M-1)的方式,即F(M-1);
2)如果瓷砖横着放1*2,那么必然有另一块放在其下面,问题转换成用1*2的瓷砖覆盖剩下的2*(M-2)的方式,即F(M-2)。在求F(M-1)和F(M-2)时,由于第一列地板的覆盖方式已经不同,F(M-1)种覆盖方式和F(M-2)中覆盖方式没有重叠,故F(M)=F(M-1)+F(M-2),其中F(1)=1,F(2)=2。
我没明白什么意思