Frage im Vorstellungsgespräch bei Microsoft

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