Aufgabe:
Für n∈N sei bn die Anzahl der 0-1-Folgen der Länge n ohne drei direkt aufeinanderfolgende Nullen.
Bestimmen Sie b1 b2 und b3 und eine Rekursionsformel
Problem/Ansatz:
Wie soll ich am besten die Aufgabe angehen?
Meine Idee war, die Formel i+1 über K zu benutzen, wobei i die Anzahl der Einsen und K die Anzahl de Nullen ist. Ich dachte mit einer Tabelle könnte man die Aufgabe lösen aber leider komme ich trotzdem nicht auf das richtige Ergebnis.
Die Tabelle: 1 2 3 4 5
2 4 7 13 24
LG
