Programme pascal

Bonjour,

j'ai un programme en turbo pascal à faire pour mon test pratique après demain ,
j'ai essayé et malheureusement j'ai pas pu le faire .
voila l'énoncé : "soit une chaine ch='1' à l'étape 0, on veut déterminer et afficher ch à l'étape n telle que ch à l'étape n est une description de ch à l'étape n-1 (n=donné).

exemple:

on a toujours ch:='1'

étant donné un entier n par exemple 5, ch va contenir 6 chaines comme suit:

ch:='1' {ch contient un 1}
ch:='11' {ch contient deux 1}
ch:='21' {ch contient un 2 et un 1}
ch:='1211' {ch contient un 1 un 2 deux 1}
ch:='111221' {ch contient trois 1 deux 2 un 1}
ch:='312211'


j'espère que l'exemple est claire

merci de m'aider.