Parquet

Avete un bellissimo pavimento quadrato di lato n×n che volete tassellare con listelli di parquet di dimensioni 1×2, con l'ulteriore regola che i listelli orizzontali devono essere lo stesso numero di quelli verticali, il tutto ovviamente senza tagliare alcun listello. Qui sotto vedete una soluzione per n=8. Per quali valori di n è possibile?

   

   

Tratto da Anany e Maria Levitin, Algorithmic Puzzles