iCIMS interview question

Code the Fibonacci Sequence