Microsoft interview question

implement Fibonacci sequence