Frage im Vorstellungsgespräch bei Microsoft

Implement algorithm which calculates Fibonacci sequence. Recursive/iterative versions.