CodeFights采访练习 - 动态编程：基本：填充块

Question

enter image description here

任何人都可以帮我解决这个问题吗？ 我希望能够详细解释一下，因为我是新手。或者只是给我源代码，真诚地感谢，欣赏它。

Answer 1

希望能帮到你： https://math.stackexchange.com/questions/664113/count-the-ways-to-fill-a-4-times-n-board-with-dominoes

最终公式： F（N）= F（N-1）+ 5F（N-2）+ F（N-3）-f（N-4）。