The maximal length of the period of a periodic word defined by restrictions

We determine the maximal length of the period of a periodic word defined by $n$ restrictions. It happens to be the corresponding Fibonacci number.