Arista Networks interview question

Write a function to generate the Fibonacci sequence.