Sweet! The
Binet Formula!
This Mathworld entry shows how the Fibonacci sequence, the Binet Forms and the Golden Ratio fit together.
For all the times the Fibonacci sequence comes up as an exercise in programming recursion, I've never seen it solved quite like that. Goes to show that TIMTOWTDI, as usual.