저는 아무리 생각해도 모르겠으면 인터넷 풀이 봅니다.
사람마다 의견이 다를 수는 있겠지만, 저는 무의미하게 시간을 계속 허비하는 것보다 인터넷에서 풀이 기법을 배우고 그 기법을 다른 문제에 써먹을 수 있도록 하는 것이 낫다고 생각합니다.
솔직히 피보나치 수 6 문제를 한번도 접해 보지 않은 상태에서 스스로 수학 공식을 유도해서 거기에다가 분할 정복을 적용시키는 아이디어를 생각한다면 그건 그냥 천재인 것 같습니다.
저는 천재가 아니기 때문에 풀이를 봅니다.
그리고 @starbow123 님께서 위 문제를 인터넷에서 풀이를 보면 구현 자체가 매우 쉬워진다고 하셨는데 인터넷에서 풀이 코드를 보지 않고 그 아이디어만 본 후 자신이 스스로 구현한다면 구현이 아주 쉬워진다고 생각하지는 않습니다.
위 문제를 푸는 방식으로 피보나치 수열의 일반항을 사용하는 방식을 보셨다면 그렇게 생각할 지도 모르겠지만, 그 방식은 굉장히 위험한 방식입니다.(n=100만 넣어봐도 틀린 답이 나올 가능성이 높습니다.)
따라서 행렬의 거듭제곱에 분할 정복을 적용시키는 아이디어를 사용해야 하는데, 이 경우 행렬의 곱셈도 구현해야 하고 분할 정복도 구현해야 하기 때문에 이 과정에서 배울 것이 있다고 생각합니다.

starbow123 2년 전 1
이런 좀 깊은 내용이 필요한 문제들은 스스로 공식 생각해봐도 뭐 택도 없고 도저히 안되겠어서 인터넷 보고 필요한 공식 가져와서 푸는 경우가 많은데, 이렇게 되면 구현 자체는 매우 쉬워지니까 뭔가 날먹하는 것 같고 아쉽습니다.. 여러분들은 이런 모르는 수학 문제가 있을 때 어떻게 하시나요?