RTX Interview Question

Implement the fibonnacci algorithm. I used Java.