差分

z^2=rz-+l

両辺に $$z$$ を乗じると $$z^3=rz^2-+lz$$ となり、右辺に $$z^2=rz-+1$$ を代入することで一次結合の形へと変形できる。この操作を再帰的に繰り返し、任意の整数乗を同形へと帰結させることで漸化式を得る。