Frage im Vorstellungsgespräch bei Microsoft

Write function for calculating Fibonacci sequence