Microsoft interview question

Fibbonacci