#2. Define the sequence a₁, 02, 03,... by a₁ = 1, a₂ = 2, Prove that an for all natural numbers n. and an = 2am-1 an-2 for each n ≥ 3.

Fig: 1