문제







풀이


처음에는 수학적귀납법이랑 최소 정수 함수의 성질 사용해서 풀어보려고 했는데 쉽지 않더라고요.


binomial theorem이라는 힌트가 없었으면 못 풀었을 듯


이 풀이 의도한 게 맞는지 해설 올려주면 좋을 것 같아요.


2계 점화식은 고등학생이 못푸는 것 같아서 넘겼는데 댓글처럼 방정식으로 접근하는 건 생각 못 함.


댓글에 conjugate로 풀었다는 건 뭔지 그것도 궁금하네. conjugate를 중점적으로 쓰지 않아서 뭔가 또다른 풀이 있을 것 같다.