Consider the recurrence relation

$a_n=2a_{n-1}-a_{n-2}$ for $n=2,3,4,$dots

Is the sequence $\{a_n\}$ with $a_n=3n$ a solution of this recurrence relation? For $n2$