差分

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