In this paper, we derive a single formula for the entries of the rth (r Є N) power of a certain real circulant matrix of odd and even order, in terms of the Chebyshev polynomials of the first and second kind. In addition, we give two Maple 13 procedures along with some numerical examples in order to verify our calculation.