Microsoft Interview Question

Write function for calculating Fibonacci sequence