Arista Networks Interview Question

Write a function to generate the Fibonacci sequence.