RTX interview question

Implement the fibonnacci algorithm. I used Java.