Pavage d'un rectangle 2×n par dominos 1×2 et carrés 2×2

National

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Trouver $a_{n}$ le nombre de façons de paver un rectangle $2 \times n$ par des dominos $1 \times 2$ et $2 \times 2$ .