Fibonacci-Generator
aus Wikipedia, der freien Enzyklopädie
Ein Fibonacci-Generator ist ein spezieller Kongruenzgenerator (s. dort) der Form .
Hierbei verwendet man folgende Komponenten:
- Modul ,
- Startwerte (Saat) .
Eine Eigenschaft ist es, dass die Fälle yi − 1 < yi + 1 < yi bzw. yi < yi + 1 < yi − 1 nie auftreten. Fibonacci-Generatoren sind daher als Pseudozufallszahlengeneratoren wenig geeignet. Das gilt insbesondere für mathematische Objekte, zu deren Erzeugung mehr als zwei Zufallszahlen erforderlich sind. Würde man beispielsweise damit versuchen, eine zufällige Punktewolke in einem Würfel zu generieren, so kämen alle Punkte auf zwei Ebenen zu liegen.