요즘 중딩들은 수열도 배우나 ㄷㄷ

수학 올림피아드반 문제인가. 그런데 5번이 앞의 문제들보다 딱히 더 어려운 것 같지는 않음.

a_n 초항 1, 2인 피보나치수열 b_(n+1)+b_n=a_n-1.
1)은 a_(n+1) 1 개수=a_n 보이면 되고 2)는 01->110, 10->101, 11->1010이고 00 나올 수 없는 거 보이면 됨. 그럼 b_(n+1)=a_n-1-b_n.

조금 고민하면 풀 수 있을 듯? 근데 경시 준비를 안 해 봐서 모르겠네