Toblerone

Avete presente il Toblerone? La struttura è quella di tanti prismi triangolari attaccati tra di loro. Immaginate di avere una barretta formata da n pezzi e di volerla mangiare in un modo particolare, staccando - sempre dallo stesso lato - un certo numero di pezzi e mangiandoveli tutti insieme. Se siete golosi, vi mangerete tutta la barretta in un colpo solo; se siete morigerati, vi durerà n volte, perché toglierete un pezzetto singolo per volta. Bene: in quanti modi diversi potete terminare la barretta? Naturalmente mangiare prima un pezzo e poi due è considerato diverso da mangiarne prima due e poi uno.

   

   

Problema ispirato da Math StackExchange.