bedek domino of zo

Opgave - EGMO 2022 dag 2 vraag 2

Voor alle positieve gehele getallen $n$ en $k$ zij $f(n, 2k)$ het aantal manieren waarop een $n \times 2k$ bord volledig kan worden bedekt door $nk$ dominostenen van grootte $2 \times 1$. (Bijvoorbeeld, $f(2, 2)=2$ en $f(3, 2)=3$.) Vind alle positieve gehele getallen $n$ zodanig dat voor elk positief geheel getal $k$, het aantal $f(n, 2k)$ oneven is.