Pergunta de entrevista da empresa Southwest Research Institute

Write a method to solve Fibonacci.