The interviewer showed up late and looking flustered. They had not read my resume prior and admitted as much. They asked me to code a recursive b-tree counting every Nth occurrence of a number encountered belonging to the Fibinacci sequence. I did not succeed.