seawon0808   4년 전

k의 범위가 정해져 있지 않습니다.

ufshg   4년 전

주어지는 모든 수의 범위가 230 보다 작음에서 추론할 수 있지 않을까요? 명시를 하면 더 좋겠지만..

일단 저희가 아는 기본적인 피보나치 수열의 경우 a1 = 1, a2 = 1일 때 45번항에서 230을 넘어갑니다.

k가 45보다도 크지 않으니 큰 문제는 아닐것 같습니다.

seawon0808   4년 전

저도 처음엔 그렇게 생각했고 추론할 수 있다고 쓰려고 했지만 정답이 NO면 1만 무한개가 들어올 수도 있습니다.

ufshg   4년 전

아...그런 경우라면 문제가 되겠네요. 확실히 k를 명시해주는 편이 좋을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.