Question 1035751
.
See the proof in the lesson <A HREF=https://www.algebra.com/algebra/homework/Sequences-and-series/Mathematical-induction-for-sequences-other-than-arithmetic-or-geometric.lesson>Mathematical induction for sequences other than arithmetic or geometric</A> in this site.