Pergunta de entrevista da empresa Ford Motor Company

How would you solve the Fibonacci sequence?