I asked the interviewer what Fibonacci is (I did it 10+ years back, so wanted to be sure) The interviewer mentioned that my code is wrong however his test set failed to prove that. In the end he mentioned that my solution was indeed correct. It might be better to just go through prewritten solutions as I don't think the Interviewing Engineers are skilled enough to understand if something is slightly different than they have been taught.