Hosoya Dreieck
Das Hosoya-Dreieck basiert auf den Fibonacci-Zahlen und hat mutliplikative und additive Eigenschaften:
a) am linken und rechten Rand befindet sich jeweils die FibonacciFolge
b) entlang der vertikalen Mittellinie liegen die Quadratzahlen
c) die restlichen Zahlen sind Produkte der Fibonacci-Zahlen am Rand.
d) Die Zeilensummen liefern eine Folge, die angibt, wie viele Elemente die Teilmengen es aus {1,2,...,n} haben, die keine aufeinanderfolgenden Zahlen enthalten.
z.B. n=4. {1,2,3,4} hat die Teilemengen {},{1},{2},{3},{4},{1,3},{1,4},{2,4} mit insgesamt 10 Elementen.