> Or write a function that takes an integer and returns that integer's index on the Fibonacci sequence. That last example: they wanted me to do this with pen and paper over the phone.

I fail to see what is the difficulty on that, looks like very straightforward and easy question to do, even over the phone.