Dev - C++ - Ayuda en programa en C

Hola, me dieron como tarea hacer el siguiente programa:

Cada término de la sucesión Dual está formado sólo por los dígitos 1 y 2. El primer término
es 1
y, a partir del segundo, cada nuevo término se forma con los dígitos que indican la cantidad de
veces que aparecen los dígitos del término precedente. Los primeros ocho términos de la
sucesión Dual son los siguientes:
1
11 (un uno)
21 (dos unos)
1211 (un dos, un uno)
111221 (un uno, un dos, dos unos)
21112211 (dos unos, un uno, dos dos, un uno)
1221112221 (un dos, dos unos, un uno, dos dos, dos unos)
11222111221211 (un uno, dos dos, dos unos, un uno, dos dos, un dos un uno)

Alguien tiene alguna idea de como comenzar con esto? Cualquier tip me serviria

Muchas gracias.