Zum Inhalt springen

Mathematik: Unterschied zwischen den Versionen

Isis1984 (Diskussion | Beiträge)
Keine Bearbeitungszusammenfassung
Isis1984 (Diskussion | Beiträge)
Blödsinn ausgebessert
Zeile 11: Zeile 11:
Als Beispiel die Erzeugende Funktion der Fibonacci-Zahlen:
Als Beispiel die Erzeugende Funktion der Fibonacci-Zahlen:


Die Fibonacci-Zahlen beginnen mit <math>1</math> als nullter Zahl und <math>1</math> als erster Zahl. Dann werden immer die beiden vorhergehenden Zahlen addiert: Die zweite Fibonacci-Zahl ist <math>2</math>, die dritte <math>3</math>, die vierte <math>5</math> usw. Für jede natürliche Zahl <math>n</math> (natürliche Zahlen: <math>0, 1, 2, 3, 4, ...</math>) gibt es eine, die man <math>a_n</math> nennen kann. Die rekursive Funktion sieht so aus:
Die Fibonacci-Zahlen beginnen mit <math>1</math> als nullter Zahl und <math>1</math> als erster Zahl. Dann werden immer die beiden vorhergehenden Zahlen addiert: Die zweite Fibonacci-Zahl ist <math>2</math>, die dritte <math>3</math>, die vierte <math>5</math> usw. Für jede natürliche Zahl <math>n</math> (natürliche Zahlen: <math>0, 1, 2, 3, 4, ...</math>) gibt es eine, die rekursive Funktion sieht so aus:


<math>f(n)=f\left( a_{n-1}\right) +f\left( a_{n-2}\right) </math>
<math>f(n)=f\left( n-1 \right) +f\left( n-2 \right) </math>