How to find $\sum_{n = 0}^{ \infty} \frac{F_n}{3^n}$

85 Views Asked by At

How can I find $$\sum_{n = 0}^{ \infty} \frac{F_n}{3^n}$$ If I know that the generating function for the Fibonacci sequence is $G(t) = \frac{t}{1 - t - t^2}$?

1

There are 1 best solutions below

0
On BEST ANSWER

Note that $$ \sum_{n=0}^\infty \frac{F_n}{3^n}t^n = \sum_{n=0}^\infty F_n\left(\frac{t}{3}\right)^n = G(t/3) $$