Microsoft Interview Question

write a Fibonacci series algorithm? write iterative method and in recursive method?