Énoncé:
Considérons le problème de la construction d'un mur en briques $2 \times 1$ et $3 \times 1$ (dimensions horizontales $\times$ verticales) de telle sorte que, pour plus de solidité, les espaces entre les briques adjacentes horizontalement ne soient jamais alignés dans des couches consécutives, c'est-à-dire qu'ils ne forment jamais une "fissure courante".
Par exemple, le mur $9 \times 3$ suivant n'est pas acceptable en raison de la fissure courante indiquée en rouge:
Il existe huit façons de former un mur $9 \times 3$ sans fissure, écrit $W(9,3) = 8$.
Calculez $W(32,10)$.
Lien du problème originel