CodeFights Interview pratique- Dynamic Programing: De base: fillingBlocks

Question

enter image description here

Quelqu'un peut-il m'aider à résoudre ce problème? J'espère pour une explication détaillée depuis que je suis novice. ou peut-être juste me donner le code source, sincèrement merci, j'apprécie.

Answer 1

espoir que vous aider à: https://math.stackexchange.com/questions/664113/count-the-ways-to-fill-a-4-times-n-board-with-dominoes

Formule finale: f (n) = f (n-1) + 5f (n-2) + f (n-3) -f (n-4).