CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors

Er, M.C.

year

1981

title

Matrices of Fibonacci Numbers

source

12 p. Wollongong: Department of Computing Science, University of Wollongong, October, 1981. includes bibliography

summary

The matrices of Fibonacci numbers (called windows) possess some unusual properties which are not shared by normal matrices, such as commutativity under multiplication and +1 for all determinants. The beauty of multiplicative closure lends a hand to the fast computation of generalized order-k Fibonacci numbers in O(k2 log n) time