Recursive Relation, LHRC, Honoi Tower

Find closed formula for an.

  1. Iteration (Proof by Induction)
  2. Linear homogeneous recursive relation with constant coefficiens (LHRC)
    find the roots of equation t2+c1t+C2
    then where exist constants b, d such that an = br1n+dr2n, for n >= 0

Recursive Relation, Honoi Tower, LHRC