How to find the sum of the series:

Question

$\sum _{n=0}^{\infty}a_nx^n$

where $a_0=0,a_1=1,a_{n+1}=a_{n-1}+a_{n}$

Please give some hints on how to find the sum

You will find an answer here:http://math.stackexchange.com/questions/338740/the-generating-function-for-the-fibonacci-numbers — Olivier Oloa, Jan 03 '15 at 15:49

score 2 · Accepted Answer · answered Jan 03 '15 at 15:53

2

Hint. $$ f(x)=\sum_{n=0}^\infty a_nx^n = x+ \sum_{n=2}^\infty(a_{n-2}+a_{n-1})x^n = x + x\sum_{n=1}^{\infty}a_nx^n+ x^2\sum_{n=0}^{\infty}a_nx^n = x+xf(x)+x^2f(x) $$

answered Jan 03 '15 at 15:53

Jihad

3,284

good idea thanks – Learnmore Jan 03 '15 at 15:57
@learningmaths, not at all =). – Jihad Jan 03 '15 at 15:58

How to find the sum of the series:

1 Answers1