Frage im Vorstellungsgespräch bei ThousandEyes

Write a function that generates the fibonacci sequence.