1 - это дискретный вариант дифференциального уравнения второго порядка, которые изучают на втором курсе мехмата. Т.е. школьник в жизни не догадается, что решение надо искать в виде комплексных экспонент
Школьник может просто знать, как такие задачи решаются. Рекуррентные уравнения - достаточно популярная тема для продвинутых дополнительных школьных занятий по математике.
Например, эта тема есть в книге
Прасолов. Задачи по алгебре, арифметике и анализуВот её аннотация:
Цитата:
В книгу включены задачи по алгебре, арифметике и анализу, относящиеся к школьной программе, но, в основном, несколько повышенного уровня по сравнению с обычными школьными задачами. Есть также некоторое количество весьма трудных задач, предназначенных для учащихся математических классов. <...> Для школьников, преподавателей математики, руководителей математических кружков, студентов пединститутов.