1000000007로 return 직전 한 번만 나누지 말고 n번째 값을 구할 때 마다 나눈다고 생각하세요. 그렇게 하니 통과했습니다.