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 :)
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.
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...