Обозначьте левую часть через
. При постепенном вычислении
,
,
и т.д. выявляется некая закономерность:
где
-- это числа Фибоначчи. Но дело не в том, что они Фибоначчи, а в том, что удовлетворяют соотношению
Докажите это соотношение по индукции. А если оно доказано -- что получится, если привести уравнение
к общему знаменателю?
--------------------------------------------------------------------------
Это первое, что приходит в голову. Но если ответ уже получен, то
доказать его можно проще.
Предположите, что ответ не зависит от
. Выведите отсюда, что тогда (и только тогда)
. А поскольку это уравнение имеет два решения -- и поскольку исходное уравнение заведомо квадратное -- предположение оправдывается.