I met with a recruiter at the career fair. He told me I would receive an interview on the spot.

He contacted me a week and a half later, asking me when I was available for an interview.

I was told the first round would be behavioral questions, with no algorithmic or data structure-related questions.

I was asked if I had to design an alarm clock for a deaf person, how would I do it?

We then talked about Windows Phone for a bit. Afterward, she followed up by asking me when one should use recursion versus iteration.

I gave her the correct answer, and then she asked me to write out the Fibonacci sequence, both using iteration and recursion.

She asked me which one was more efficient and why. I answered all her technical questions without hesitation and thought I did extremely well, but I guess not, since I received an email saying I didn't qualify for another interview.

If you had to design an alarm clock for a deaf person, how would you go about doing it?

When would you use recursion vs. iteration, and why?

Write a function to print out the Fibonacci sequence using both of the aforementioned methods.