Microsoft interview question

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