Google &quot;fibonacci generating functions&quot;, for a more careful derivation.  The first hit is:
<a href="http:&#x2F;&#x2F;austinrochford.com&#x2F;posts&#x2F;2013-11-01-generating-functions-and-fibonacci-numbers.html" rel="nofollow">http:&#x2F;&#x2F;austinrochford.com&#x2F;posts&#x2F;2013-11-01-generating-functi...</a>