Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Find: $$ \sum_{n=0}^\infty \sum_{k=0}^n \frac{F_{2k}F_{n-k}}{10^n} $$ where $F_n$ is $n$-th Fibonacci number.

share|cite|improve this question
Have you used generating functions before? If so, you just need to find the ordinary generating functions for $F_n$ and $F_{2n}$. Then multiply them and plug in $x = 1/10$. – SpamIAm Mar 31 '14 at 19:25
This has a basic answer at this MSE link. – Marko Riedel Aug 5 '14 at 22:18

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.