Frage im Vorstellungsgespräch bei F5

Write a recursive function to solve the Fibonacci sequence