Re:Our SQL interview questions
by twistedpair on Tuesday May 28, 2013 @11:13AM
(#5780489)
Fibonacci? That's a recent invention, right?
[ Parent
| on HN ]
not sure what you mean?
coding a simple function for evaluating the fibonacci sequence is a reasonable alternative to FizzBuzz that allows for some slightly more sophisticated requirements: like "code a recursive function that evaluates the first N members of the fib sequence. use memoization in your implementation and show how this runs in O(n) time complexity."