The number of states of a dynamic storage allocation system

Abstract

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. © 1982 The British Computer Society.