Fibonacci-Zahlen

21.04.2013, 18:48	MatheNoobii	Auf diesen Beitrag antworten »
Fibonacci-Zahlen Meine Frage: Aufgabe: Bestimmen Sie mit Hilfe der Fibonacci-Zahlen die Anzahl $\begin{eqnarray} f_n \end{eqnarray}$ der Folgen der Länge $\begin{eqnarray} n \end{eqnarray}$ bestehend aus Elementen der Menge $\begin{eqnarray} \{0,1\} \end{eqnarray}$ , so dass niemals zwei Nullen hintereinander stehen. Beispielsweise ist die Folge 10111 erlaubt, die Folge 10011 Meine Ideen: Ich verstehe bei dieser Aufgabe nicht, wo der Zusammenhang zwischen den Fibonacci-Zahlen und den Folgen ist?
22.04.2013, 08:29	Leopold	Auf diesen Beitrag antworten »
Hängt man an ein $\begin{eqnarray} n \end{eqnarray}$ -Tupel das Paar 10 an, so erhält man ein $\begin{eqnarray} (n+2) \end{eqnarray}$ -Tupel, das mit einer 0 aufhört. Und jedes solche erhält man damit. Und hängt man an ein $\begin{eqnarray} (n+1) \end{eqnarray}$ -Tupel eine 1 an, ...

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »