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

Angabe

Man bestimme die Anzahl aller 0-1-Folgen der Länge $n$, in denen es keine benachbarten Nullen gibt.

(Anleitung: Man stelle zuerst eine Rekursionsgleichung auf und bestimme dann dessen Lösung.)

• Siehe f.thread:14849 --Markus Nemetz 16:56, 22. Mai 2006 (CEST)

Quelle

Panholzer Beispielsammlung SS06 Beispiel 85