https://en.wikipedia.org/wiki/Generalizations_of_Fibonacci_numbers#Extension_to_negative_integers (Extension to negative integers항목 참고) JaehyunAhn님이 댓글에서 언급하셨던 음수 확장 부분을 구현하면 좋을 것 같습니다.