Pergunta de entrevista da empresa Nelnet

How would you implement a fibonnacci algorithm?