News for hackers. Stuff that matters.
Re:Generating Functions and Fibonacci Numbers by jkarni on Saturday November 02, 2013 @04:02PM (#6660526)
This is pretty close to Knuth's discussion of Fibonacci Numbers in TAOCP. I'm inclined that's where this came from, and that this is missing an attribution.

In either case, if you enjoyed this post add one to the "I-should-read-TAOCP" (or "I-should-continue-reading-TAOCP") tally. I did...

Re:Generating Functions and Fibonacci Numbers by deSouza on Saturday November 02, 2013 @05:58PM (#6661005)
Knuth is great, but if we are going to attribute this derivation, we have to go far longer back in time. De Moivre was the first to derive a closed formula for the Fibonacci numbers, and he did so by "inventing" generating functions. I only have wikipedia as a source right now, as I have most of my math books, including the few on the history of mathematics I have, in boxes :)

http://en.wikipedia.org/wiki/History_of_combinatorics

Re:Generating Functions and Fibonacci Numbers by MidsizeBlowfish on Saturday November 02, 2013 @04:13PM (#6660567)
OP here, I have actually not read TAOCP at all. It's just a derivation I sometimes use to pass a few minutes while waiting/bored and I thought I'd blog about it.
Re:Generating Functions and Fibonacci Numbers by jkarni on Saturday November 02, 2013 @06:51PM (#6661199)
Yeah, sorry, I stand corrected.
Re:Generating Functions and Fibonacci Numbers by MidsizeBlowfish on Saturday November 02, 2013 @07:23PM (#6661301)
No problem.