Bien, esto no es una respuesta, sólo un enfoque alternativo.
Deje $\theta_n = \ln x_n$. Luego tenemos a $\theta_{n+2} = \frac{1}{2} ( \theta_{n+1} + \theta_n)$. Debe quedar claro a partir de esta fórmula que $\theta_n \in [\theta_0, \theta_1]$ todos los $n$ (con los ajustes apropiados para el orden relativo de las $\theta_0, \theta_1$), por lo que la secuencia está bien definido.
Entonces es fácil calcular que el $\theta_{n+2}-\theta_{n+1} = \frac{1}{2}(\theta_n - \theta_{n+1})$, lo que da $|\theta_{n+2}-\theta_{n+1}| = \frac{1}{2}|\theta_{n+1} - \theta_n|$, y por lo $|\theta_{n+1} - \theta_n| = \frac{1}{2^n} |\theta_2-\theta_1|$. Sumando después da (asumiendo $n\ge m$ por simplicidad)
$$
|\theta_{n}-\theta_{m}| =|\theta_{n}-\theta_{n-1}| + ... + |\theta_{m+1}-\theta_{m}| = \frac{2}{2^m} ( 1-\frac{1}{2^{n-m}} )|\theta_2-\theta_1| \le \frac{2}{2^m} |\theta_2-\theta_1|
$$
De ello se desprende que $\theta_k$ es de Cauchy, y desde $x \mapsto e^x$ es uniformemente continua en a $[\theta_0, \theta_1]$, la secuencia de $x_k$ también es de Cauchy.