We left off in our quest for an explicit formula for the nth Fibonacci number having created this amazing generating function: .
To do what we’re about to do, I need to remind you of two precalculus things:
First, that . If you don’t know why, I suggest doing long division!
Second, partial fractions.
I’m going to go through [...]
April 24, 2008
Generating Fibonacci: Part II
April 24, 2008
Generating Fibonacci: Part I
Yes, this is a YAFPOTW (Yet Another Fibonacci Post On The Web).
People have talked about and analyzed the Fibonacci sequence to death. So I’m clearly not going to be doing something new and novel for everyone. But I remember one stunning way to look at Fibonacci is through Generating Functions. You only really need precalculus [...]
