MITRE interview question

Generate the Fibonacci sequence.