Nelnet interview question

How would you implement a fibonnacci algorithm?