CodeFights Interview Praxis- Dynamische Programmierung: Basic: fillingBlocks

Question

enter image description here

Kann mir jemand helfen, dieses Problem zu lösen? Ich hoffe auf eine ausführliche Erklärung, da ich Neuling bin. oder geben Sie mir einfach den Quellcode, vielen Dank, schätzen Sie es.

Answer 1

hoffen, dass Ihnen helfen: https://math.stackexchange.com/questions/664113/count-the-ways-to-fill-a-4-times-n-board-with-dominoes

Schluss Formel: f (n) = f (n-1) + 5f (n-2) + f (n-3) -f (n-4).