  We give an algorithm which requires no integer factorization for computing
the canonical height of a point in $\mathbb{P}^1(\mathbb{Q})$ relative to a
morphism $\phi: \mathbb{P}_{\mathbb{Q}}^1 \rightarrow
\mathbb{P}_{\mathbb{Q}}^1$ of degree $d \geq 2$.
