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

Aus VoWi
Wechseln zu: Navigation, Suche

Angabe[Bearbeiten]

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.)



Quelle[Bearbeiten]

Panholzer Beispielsammlung SS06 Beispiel 85