Microsoft interview question

Write function for calculating Fibonacci sequence