News for hackers. Stuff that matters.
Re:Generating Functions and Fibonacci Numbers by sigil on Saturday November 02, 2013 @06:02PM (#6661023)
Another way to derive a closed form for the Fibonacci sequence: put the recurrence relation in vector form and solve by finding the eigenvalues. (Which, beautifully, turn out to be the golden ratio and its rational conjugate.)

http://mathproofs.blogspot.com/2005/04/nth-term-of-fibonacci...

Re:Generating Functions and Fibonacci Numbers by MidsizeBlowfish on Saturday November 02, 2013 @07:23PM (#6661302)
That's great. I had never seen/considered that.