Sum of cubes of first n fibonacci numbers

Solution 1:

$$F_n=\frac{1}{\sqrt{5}}(\phi^n-(-\phi)^{-n})\\ \sum_{k=1}^n F_k^3=\frac{1}{5\sqrt{5}}\sum_{k=1}^n(\phi^{3k}-3(-\phi)^k+3\phi^{-k}-(-\phi)^{-3k})$$
and then use Geometric Series

Solution 2:

Any time you have a question like this, you should start by computing the first few terms of the sequence and then checking with the OEIS. In this case, the cubes of $1,1,2,3,5$ are $1,1,8,27,125$, leading to $1,2,10,37,162$, which is A005968. An answer to the question can be found there.

Solution 3:

We have the identity $$ \sum_{k=1}^n f_k^3=\frac{f_{3n+4}+6(-1)^nf_{n-1}+5}{10}, $$ for all $n\ge 0$. For details see Recounting the Sums of Cubes of Fibonacci Numbers.

Solution 4:

You could try playing around with a couple of Cassini's identities (as recurrence relations here):

\begin{eqnarray} F_{3n+1} &=& F_{n+1}^3 + 3 F_{n+1}F_n^2 - F_n^3 \\ F_{3n+2} &=& F_{n+1}^3 + 3 F_{n+1}^2F_n + F_n^3 \\ \end{eqnarray}