This question already has an answer here:

Consider the Fibonacci Series {$ a_n$} defined by

$a_0=0,a_1=1,a_{n+1}=a_{n-1}+a_n $ for $n\ge1.$

Then what will be the enumerating function of $a_n$ i.e. the function $\sum_{n=0}^{n=\infty}a_n x^n.$


marked as duplicate by apnorton, Henning Makholm, user147263, Mark Fantini, anomaly Dec 29 '14 at 5:09

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.