Microsoft interview question

Fibonacci numbers.