Percorsi su tutta la fila

Le caselle di una fila sono numerate da 1 a 13. Una pedina parte dalla casella 1 e a ogni mossa si sposta, in avanti o indietro, di una o di due caselle, senza uscire dalla fila. Deve passare per ogni casella esattamente una volta, contando la casella 1 come già visitata, e può finire in una casella qualsiasi. Quanti percorsi diversi ci sono?