0
$\begingroup$

Possible Duplicate:
Summation of series of product of Fibonacci numbers

Find $$\sum_{i=1}^{N-1}F_{i + 1} F_{N + 4 - i}$$

Is there a direct formula to calculate this, rather than actually sum all the terms?

EDIT: My initial summation was incorrect. Updated now.

  • 0
    Sasha’s answer to [this very similar question](http://math.stackexchange.com/questions/190443/sum-of-product-of-fibonacci-numbers) may also be useful.2012-09-08
  • 0
    Both the questions are a bit different. I also saw a similar question [here](http://stackoverflow.com/questions/12248587/sum-of-products-of-fibonacci-numbers). What I am looking for is a solution like the one in that link (in terms of Lucas or Fibonacci numbers) but for the slightly different summation I have put in the question.2012-09-08
  • 0
    Why can't I add comments to other posts?2012-09-08
  • 0
    The questions are *substantially* similar. Just take the answer to one, subtract one term, and you have the answer to this one. Please provide some motivation for why you need such a trivial variation?2012-09-08
  • 0
    You need a higher reputation in order to add comments to posts that you aren't attached to.2012-09-08
  • 0
    Oops...my initial question was incorrect. I have updated it now.2012-09-08
  • 0
    I've changed your answer that should have been a comment, and it's comments, to comments on this question and Yury's answer.2012-09-09

2 Answers 2

3

We seem to have a lot of "Sum of Products of Fibonacci Numbers" that are similar to each other, differing only in the limits of summation and the common total of the indices. To another question, I give a general answer that should cover all cases.

Applying $(5)$ from that answer to this question, yields $$ \begin{align} \sum_{i=1}^{n-1}F_{i+1}F_{n+4-i} &=\sum_{i=2}^nF_iF_{n+5-i}\\ &=\frac{n-1}{5}(F_{n+4}+F_{n+6})+\frac15(F_{n-4}-F_{n+2}) \end{align} $$

0

I got the following formula $$\sum_{i=1}^{N-1} F_i \cdot F_{N+4-i} = \frac{11}{5} (N-1)F_N+\frac{7}{5} N F_{N-1}$$ by plugging in $F_n = \frac{1}{\sqrt{5}}\left( \left(\frac{1+\sqrt{5}}{2}\right)^n - \left(\frac{1-\sqrt{5}}{2}\right)^n\right)$ and simplifying the obtained expression.

(Update: I answered the original question of OP, not the new one.)

  • 0
    you answer doesn't seem right. It doesn't give integral solutions.2012-09-08
  • 1
    @AncientEgypt, here are the first values that my formula gives: 0, 5, 13, 31, 65, 130, 250, 469, 863, 1565, 2805, 4980, 8772, 15349, 26705, 46235, 79705, 136886, 234302, 399845, 680515, 1155385, 1957293, 3309096, 5584200, 9407525, 15823765, 26577559, 44579633, 74681770. All of them are integers. If you think that my formula is incorrect, please, let me know for what $N$ it gives an incorrect answer.2012-09-09