On Sums of Cubes of Generalized Fibonacci Numbers: Closed Formulas of Σn k=0 kW3 k and Σn k=1 kW3− k

In this paper, closed forms of the sum formulas Σn k=0 kW3 k and Σn k=1 kW3-k for the cubes of generalized Fibonacci numbers are presented. As special cases, we give sum formulas of Fibonacci, Lucas, Pell, Pell-Lucas, Jacobsthal, Jacobsthal-Lucas numbers. We present the proofs to indicate how these formulas, in general, were discovered. Of course, all the listed formulas may be proved by induction, but that method of proof gives no clue about their discovery. Our work generalize second order recurrence relations.