分数漸化式の解法

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