The Number of States of a Dynamic Storage Allocation System
M. D. McIlroy · The Computer Journal · 1982
The numbers of occupancy states of linear or circular arenas for dynamic storage allocation of immovable blocks of arbitrary size are expressed simply in terms of Fibonacci numbers, as are the numbers of equivalence classes of states induced by reflective and rotational symmetries.