Обозначьте левую часть через
![$y_n$ $y_n$](https://dxdy-04.korotkov.co.uk/f/7/6/f/76f23d503d7bf6d2c99117a5658f5cfe82.png)
. При постепенном вычислении
![$y_1$ $y_1$](https://dxdy-04.korotkov.co.uk/f/f/7/0/f7019b486d7fc8f840b0ce0bb0d4171482.png)
,
![$y_2$ $y_2$](https://dxdy-01.korotkov.co.uk/f/4/c/5/4c512beeb3e83909b7e19f3cabcfa39582.png)
,
![$y_3$ $y_3$](https://dxdy-01.korotkov.co.uk/f/4/a/e/4ae177806845768e1673726b8f72ca7082.png)
и т.д. выявляется некая закономерность:
где
![$a_k$ $a_k$](https://dxdy-01.korotkov.co.uk/f/8/8/8/888b6c2a06fc366952ac84a80c43f5f782.png)
-- это числа Фибоначчи. Но дело не в том, что они Фибоначчи, а в том, что удовлетворяют соотношению
![$a_{k}+a_{k+1}=a_{k+2}.$ $a_{k}+a_{k+1}=a_{k+2}.$](https://dxdy-03.korotkov.co.uk/f/a/2/0/a2080f9813789718508eb0197c6e41ba82.png)
Докажите это соотношение по индукции. А если оно доказано -- что получится, если привести уравнение
![$x-y_n=0$ $x-y_n=0$](https://dxdy-04.korotkov.co.uk/f/f/5/7/f57f65f84aa9cf0576484d620d879e0e82.png)
к общему знаменателю?
--------------------------------------------------------------------------
Это первое, что приходит в голову. Но если ответ уже получен, то
доказать его можно проще.
Предположите, что ответ не зависит от
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
. Выведите отсюда, что тогда (и только тогда)
![${1\over x}-1=x$ ${1\over x}-1=x$](https://dxdy-03.korotkov.co.uk/f/6/0/0/600f68e5d84840633f573a0d4e9346e382.png)
. А поскольку это уравнение имеет два решения -- и поскольку исходное уравнение заведомо квадратное -- предположение оправдывается.