The most difficult question for me was writing a function to output the Fibonacci sequence on paper. I don't handle writing code on paper on demand very well and I struggled to even think about the problem during the interview. As soon as I cleared my head and left the office after my interview I knew what I should have written but in the interview I was more than useless!