The asked me to code both the Fibonacci sequence (recursive or iterative) and some SQL as it was on my resume
Sigiloso
They are more impressed with recursive as it is assumed to be more difficult and more advance than iterative though iterative is more efficient <- you can mention stuff like this to them if you want so they'll know you understand what you're talking about