TU Wien:Mathematik 2 UE (diverse)/Übungen SS06/Differenzengleichungen 17

Angabe

Es sei $a_n$ die Anzahl aller Folgen der Länge $n$ aus $0$ und $1$, die keine zwei aufeinanderfolgenden Einser enthalten.

Lösungsvorschlag

• aus Informatikforum (pdf) --Markus Nemetz 16:00, 23. Mai 2006 (CEST)

Quelle

Panholzer Beispielsammlung SS06 Beispiel 100