For the Fibonacci transition matrix above,
where is the th Lucas number. It counts closed symbolic itineraries of length . Since is prime, the itineraries fixed by the seventh shift have least period either or . Hence the number of cyclic classes of primitive length-seven itineraries is
Distinct primitive cyclic itineraries give distinct cycles, so has at least four distinct -cycles. This is the fibonacci transition-graph cycle count.