Microsoft Interview Question

implement Fibonacci sequence