分数漸化式の解法

分数型漸化式 $a_{n+1}=\dfrac{pa_n+q}{ra_n+s}$ について, $ps=qr$ のときには約分ができるので,約分が終えた形,つまり $ps\neq qr$ のもとで考える.