a(n) = Lucas(9*n).

Terms

a(0) =2a(1) =76a(2) =5778a(3) =439204a(4) =33385282a(5) =2537720636a(6) =192900153618