Wir definieren eine Rekursion für die Anzahl der Strings der Länge $n$ über $\{2,3\}$ ohne „222.