$k$ | $a_k$ | $p_k$ | $q_k$ | $C_k$ |
$-1$ | $0$ | 1 | ||
$0$ | $1$ | $0$ | ||
$k$ | $a_k$ | $a_k \cdot p_{k-1} + p_{k-2}$ | $a_k \cdot q_{k-1} + q_{k-2}$ | $\frac{p_k}{q_k}$ |
The table consists of $m+2$ rows. The value of the FCF is $\frac{p_m}{q_m}$.
To be continued.
See also:
- Continued fractions (1)
- Continued fractions (2)
Tidak ada komentar:
Posting Komentar