Vom letzten Schritt zur Rekursion

Rekursionen und Gitterwege: Zustände und Schritte statt blinder Formeln. Ein Weg auf Stufe $n$ endet eindeutig mit einem Einser- oder Zweierschritt. Entfernen liefert einen Weg zu $n-1$ oder $n-2$.

Bei verbotenen Teilwörtern muss ein Zustand speichern, mit welchem Symbol und welcher Lauflänge das bisherige Wort endet.

Eine Tabelle mit Basiswerten und bereits berechneten Vorgängern wertet Rekursionen ohne doppelte Arbeit aus.