Alle Folgen der Länge n+1 erhältst du, wenn du alle Folgen der Länge n hernimmst und dort ans Ende eine 1 anhängst oder eine Null anhängst (falls das erlaubt ist).
Baue mal von dieser Idee ausgehend alle Folgen der Länge 1, 2, 3, 4 bzw. 5 auf, dann siehst du das System.