MITRE Interview Question

Generate the Fibonacci sequence.