Boucle for (3)

Écrire un programme utilisant des boucles for et les fonctions et méthodes de comptage et de détection de présence dans les listes pour construire progressivement la liste suivante pour un nombre à saisir d'étapes (c'est une suite connue) :

1. Le premier terme de la liste est 1. À cette étape, la liste est [1]
2. on compte ensuite le nombre de 1 de la liste. Il y en a 1. À cette étape, la liste devient [1,1,1]
3. on compte ensuite le nombre de 1 de la liste. Il y a 3 "1". À cette étape, elle devient [1, 1, 1, 3, 1]
4. on compte ensuite le nombre de 1 et de 3 de la liste. Il y a 4 "1" et 1 "3". À cette étape, elle devient [1, 1, 1, 3, 1, 4, 1, 1, 3]
5. on continue... les étapes suivantes sont [1, 1, 1, 3, 1, 4, 1, 1, 3, 6, 1, 2, 3, 1, 4], [1, 1, 1, 3, 1, 4, 1, 1, 3, 6, 1, 2, 3, 1, 4, 8, 1, 1, 2, 3, 3, 2, 4, 1, 6], etc.