Your code isn't handling negative fibonacci's correctly, and it going into an infinite loop.

This is not an issue, next time please post a comment such as this as a suggestion.

Added example cases.

You can make translations yourself, you know...