3 ms·
One of my warm up questions is to ask to code Fib. It's easy enough to explain and leads to interesting questions about performance. I'm still waiting for a ca
by balls187 12y ago
One of my warm up questions is to ask to code Fib. It's easy enough to explain and leads to interesting questions about performance.
I'm still waiting for a candidate to break out Binet's formula.
- brudgers 12y agoInteresting. Still runs in O(log n). Link: http://mathworld.wolfram.com/BinetsFibonacciNumberFormula.html http://mathworld.wolfram.com/BinetsFibonacciNumberFormula.ht...