TU Wien:Mathematik 2 UE (diverse)/Übungen SS07/Beispiel E9

Stellen Sie für die gegebene Folge eine Rekursion auf und lösen Sie diese:

Eine Münze werde so oft geworfen, bis man insgesamt zweimal das Ergebnis "Kopf" erhält. Auf diese Art erhält (man) eine Folge, deren Glieder entweder "Kopf" oder "Zahl" sind. $a_{n}$ bezeichne die Anzahl der möglichen Folgen der Länge n.

Links

• Diskussion im Informatik-Forum

Ähnliche Beispiele:

• TU Wien:Mathematik 2 UE (diverse)/Übungen SS07/Beispiel E7
• TU Wien:Mathematik 2 UE (diverse)/Übungen SS07/Beispiel E8