原创 瓷砖覆盖问题

 源于我在编程之美上看到的一个问题用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)