The sequence {can} for n 2 0 which can be explicitly written as {1, 5, 13, 41, 121, – – . }is given by the following implicit recurrence relation :an = 2an—l + gait—1 With a0 = 11 (11 = 5 Let…Math