Frage im Vorstellungsgespräch bei Microsoft

Find the nth Fibonacci number. Write your code in binary.