Pergunta de entrevista da empresa AT&T

Write a method for calculating nth fibonacci number