Fibonacci numbers

Recently while interviewing for new work, I keep getting asked the same interview question coding sample. That is, write a function to do the Fibonacci number sequence. The last time I was asked to write a function to calculate the sequence.  This was a pleasant experience compared to writing it on a whiteboard.  So here…