CodeFights Interview Practice- Dynamic Programing：Basic：fillingBlocks

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- ）。