<Programmers> 피보나치 수

재귀함수를 이용하여 풀려하니 머리가 깨지는 듯 했지만, 겨우겨우 풀 수 있었지만 테스트7부터 오류가 발생하기 시작했다. 이상한 음수가 결과로 나온걸보고 하나하나 n값을 바꿔보면서 했지만 왜 음수가 나오는지 찾기가 힘들었다.

..결국 문제를 잘 못 이해했다. 재귀함수를 호출 할때마다 피보나치 값에 %1234567연산을 해야한다...(처음엔 범위가 초과되서 int형을 모두 long형으로 바꾸기도 해봤다.)

 

 

[내 풀이]

 

다른 사람들 코드를 참조한 후 진짜 간단한 코드를 발견했다.