Microsoft interview question

Fibo sequence questions, implement recurisve and iterative