2301_76939177的博客

原创 铺地板（python）

然后是第二种情况记作d(n)：最后两列不被3块瓷砖铺满，这时又出现了两种情况：一种是最后四列看作一个整体，以①方式排列，有F(n-4)种；由于第二种情况具备上下对称，所以F(n)=F(2)*F(n-2)+2*d(n)=3*F(n-2)+d(n),为了递归的完整，我们设F(0)=1。总结出来递归公式为：d(n)=F(n-4)+d(n-2),为了递归的完整，我们设d(2)=0。我们观察两个递推公式，可以做出优化，得到F(n)=4*F(n-2)-F(n-4)