Microsoft Interview Question

Fibo sequence questions, implement recurisve and iterative