連分数
となる。
pn とqn にユークリッドの互除法を適用すると、割り算の商として数列 a0, a1, ... , an−1 のn 個の整数が順番に現れる。上記の数列 pn, qn の定義は互除法の操作を逆にたどったものともいえる。
また、pn, qn は整数であるから、ユークリッドの互除法の帰結より、pn と qn は互いに素である。つまり連分数 p n q n {\displaystyle {\frac {p_{n}}{q_{n}}}} は既約分数である。
さらに |pn+1qn − pnqn+1| = 1 である。また、pn と pn+1 および、qn と qn+1 も互いに素である。
なお数列an が全て 1 の場合、数列pn, qn はともにフィボナッチ数列 (F0 = 0, F1 = 1) である。すなわち
p n q n = F n + 1 F n {\displaystyle {\frac {p_{n}}{q_{n}}}={\frac {F_{n+1}}{F_{n}}}}
である。そして、上で記したようにこの連分数は黄金比に収束する。ゆえに隣り合うフィボナッチ数の比は黄金比に収束することが分かる。