Упр.696 ГДЗ Макарычев Миндюк 9 класс (Углубленный) (Алгебра)

Ниже вариант решения задания из учебника Макарычев, Миндюк, Нешков 9 класс, Просвещение:

696. Последовательность (a_n) задана рекуррентным соотношением

a_1=3, a_2=5, a_(n+2)=3a_(n+1)-2a_n.

Докажите, что эту последовательность можно задать формулой a_n=2^n+1.