Mathematik: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
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 | 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( | <math>f(n)=f\left( n-1 \right) +f\left( n-2 \right) </math> | ||