After reviewing fundamental properties of matrix generalized inverses and circulant matrices, we describe a particular application in which both of these concepts play an important role. In particular, we establish the form of the Moore-Penrose generalized inverse of a type of circulant matrix that arises naturally in the study of iterated functions on integers.