Фибоначчи Опции

[Дож]

Замучился, не могу решить.
Найти какому числу фибоначчи равно f(n+1)^3+f(n)^3-f(n-1)^3. Уверен, что это равно f(3n), но док-ать не могу.

f(1)=1
f(2)=1
f(k)=f(k-1)+f(k-2)...

[Дож]

Дож, я тебе направление указал ты по нему пробовал ходить ?

Да, пробовал, но с твоим направлением че-то не клеится. Зато я задачу все-таки решил.

Вобщем доказывается она по индукции. Там получаются большие и страшные формулы, но если постараться, то можно их довести до ума.
Нужно использовать:
1) f(n+m)=f(n+1)*f(m)+f(n)*f(m-1)
2) 3*f(k-1)^3 + f(k-2)^3 = 5*f(k)^3 + 2*f(k+1)^3 - 3*f(k)^2*f(k+1) - 3*f(k)*f(k+1)^2
(Аш сам прочесть не могу ).