How to prove the Fibonacci sum $\sum \limits_{n=0}^{\infty}\frac{F_n}{p^n} = \frac{p}{p^2-p-1}$ We are familiar with the nifty fact that given the Fibonacci series $F_n = 0, 1, 1, 2, 3, 5, 8,\dots$ then $0.0112358\dots\approx 1/89$. In fact,
$$\sum_{n=0}^{\infty}\frac{F_n}{10^n} = \frac{10}{89}$$
How do we prove that, more generally, for $p > 1$ then,
$$\sum_{n=0}^{\infty}\frac{F_n}{p^n} = \frac{p}{p^2-p-1}$$
(The above simply was the case $p = 10$.)

I'll copy here an answer, which I posted before at AoPS. However the solution from wikipedia article (see the link in lhf's comment to J.M.'s answer) seems to be much more elegant. Basically these matrix proofs often can be rewritten to proofs using generating functions.

We denote by $F_i$ the i-th Fibonacci number.
Using the formula $$\sum_{i=0}^n F_i k^i = \frac{(k-1)k^{n+1}F_{n+1}-k^{n+2}F_{n+2}+k}{1-k-k^2} \qquad (*)$$
you get for $k<\frac{1-\sqrt{5}}{2}$ using Binet formula mentioned by mavropnevma that
$$\sum_{i=0}^\infty F_i k^i = \lim_{n\to\infty} \frac{(k-1)k^{n+1}F_{n+1}-k^{n+2}F_{n+2}+k}{1-k-k^2} = \frac k{1-k-k^2}.$$
In your case $k=1/10$  and this limit is equal to 10/89.
The above formula (*) can be derived by induction. 

Inductive step: 
$\frac{(k-1)k^{n+1}F_{n+1}-k^{n+2}F_{n+2}+k}{1-k-k^2}+k^{n+1}F_{n+1}=
\frac{-k^{n+3}F_{n+1}-k^{n+2}F_{n+2}+k}{1-k-k^2}=$
  $\frac{-k^{n+3}(F_{n+3}-F_{n+2})-k^{n+2}F_{n+2}+k}{1-k-k^2}=
\frac{(k-1)k^{n+2}F_{n+2}-k^{n+3}F_{n+3}+k}{1-k-k^2}$

However, my method (which lead me to "discovering" the formula, by which I mean that I did not know the value of the sum in advance) was using matrix method.
For $A=\begin{pmatrix}
0 & 1\\
1 & 1
\end{pmatrix}$ we have $A^n=
\begin{pmatrix}
F_{n-1} & F_n\\
F_n & F_{n+1}
\end{pmatrix}
$.
From
$$\sum_{k=0}^n (Ak)^i = (A^{n+1}k^{n+1}-I)(Ak-I)^{-1}$$
using $(Ak-I)^{-1}=\begin{pmatrix}-1&k\\k&k-1\end{pmatrix}^{-1}=
\frac1{1-k-k^2}\begin{pmatrix} k-1& -k \\ -k & -1 \end{pmatrix}$
and $A^{n+1}k^{n+1}-I=\begin{pmatrix}
k^{n+1}F_n-1 & k^{n+1}F_{n+1}\\
k^{n+1}F_{n+1} & k^{n+1}F_{n+2}-1
\end{pmatrix}$ by matrix multiplication we get the desired result.
EDIT:
I have noticed that this sum is mentioned in wikipedia's article on Fibonacci numbers
They refer to this page - a proof (using matrices) is provided there.
