TU Wien:Mathematik 2 UE (diverse)/Übungen SS10/Beispiel 300

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