Pergunta de entrevista da empresa Amazon

Write a function that spits out the Fibonacci sequence for any number of digits.