Microsoft Interview Question

Fibonacci numbers.