Pergunta de entrevista da empresa Microsoft

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