Premier Staffing Partners Backend .NET Developer interview questions

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.