Das Hosoya-Dreieck basiert auf den Fibonacci-Zahlen und hat mutliplikative und additive Eigenschaften:[br]a) am linken und rechten Rand befindet sich jeweils die FibonacciFolge[br]b) entlang der vertikalen Mittellinie liegen die Quadratzahlen[br]c) die restlichen Zahlen sind Produkte der Fibonacci-Zahlen am Rand.[br]d) Die Zeilensummen liefern eine Folge, die angibt, wie viele Elemente die Teilmengen es aus {1,2,...,n} haben, die keine aufeinanderfolgenden Zahlen enthalten.[br]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.