Pergunta de entrevista da empresa RTX

Implement the fibonnacci algorithm. I used Java.