Mathematik: Unterschied zwischen den Versionen

Version vom 2. Februar 2007, 07:17 Uhr Quelltext anzeigen Isis1984 (Diskussion \| Beiträge) 581 Bearbeitungen Rekursive Funktion Fibonacci-Zahlen ← Zum vorherigen Versionsunterschied		Version vom 2. Februar 2007, 07:18 Uhr Quelltext anzeigen Isis1984 (Diskussion \| Beiträge) 581 Bearbeitungen Keine Bearbeitungszusammenfassung Zum nächsten Versionsunterschied →
Zeile 13:		Zeile 13:
	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 man <math>a_n</math> nennen kann. Die rekursive Funktion sieht so aus:

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