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

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

, 

, 

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

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

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

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

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

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