Answer to Question #277366 in Discrete Mathematics for Bauan

Question

Consider the recurrence relation an= 3 an1 + 3 an-2 when ao = 1 and a1= 2 then a3= ..: O 56

Answer 1

$a_n= 3 a_{n-1} + 3 a_{n-2}$

$a_2=3a_1+3a_0=6+3=9$

$a_3=3a_2+3a_1=3\cdot9+3\cdot2=33$