Frage im Vorstellungsgespräch bei Nelnet

How would you implement a fibonnacci algorithm?