Domino

Avete presente le tessere del domino? Se non vi importa dei puntini disegnati sulle tessere, c'è un solo modo per costruire un rettangolo 2x1: si prende una tessera e la si posa. Se si vuole fare un "rettangolo" (occhei, è un quadrato) 2x2, ci sono due modi possibili: le due tessere possono essere messe in orizzontale o in verticale, come nella figura qui sotto.
In quanti modi diversi si può costruire un rettangolo 2x10?

   

   

Problema tratto da . Immagine di @@, da OpenClipArt