Callibrity interview question

Implement the Fibonnaci sequence.