Google "fibonacci generating functions", for a more careful derivation. The first hit is: http://austinrochford.com/posts/2013-11-01-generating-functions-and-f

Google "fibonacci generating functions", for a more careful derivation. The first hit is: http://austinrochford.com/posts/2013-11-01-generating-functions-and-fibonacci-numbers.html http://austinrochford.com/posts/2013-11-01-generating-functi...