Recursionhard
0:00.0

The recurrence an=4an13an2a_n = 4a_{n-1} - 3a_{n-2} with a0=2a_0 = 2 and a1=4a_1 = 4 has a proposed closed form an=3n+1a_n = 3^n + 1. Which statement is correct?