Обозначьте левую часть через

. При постепенном вычислении

,

,

и т.д. выявляется некая закономерность:
где

-- это числа Фибоначчи. Но дело не в том, что они Фибоначчи, а в том, что удовлетворяют соотношению

Докажите это соотношение по индукции. А если оно доказано -- что получится, если привести уравнение

к общему знаменателю?
--------------------------------------------------------------------------
Это первое, что приходит в голову. Но если ответ уже получен, то
доказать его можно проще.
Предположите, что ответ не зависит от

. Выведите отсюда, что тогда (и только тогда)

. А поскольку это уравнение имеет два решения -- и поскольку исходное уравнение заведомо квадратное -- предположение оправдывается.