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

Terms

a(0) =2a(1) =29a(2) =843a(3) =24476a(4) =710647a(5) =20633239a(6) =599074578a(7) =17393796001a(8) =505019158607