Trinomial transform of Lucas numbers (A000032).

Terms

a(0) =1a(1) =8a(2) =44a(3) =232a(4) =1216a(5) =6368a(6) =33344a(7) =174592a(8) =914176a(9) =4786688a(10) =25063424a(11) =131233792a(12) =687149056a(13) =3597959168a(14) =18839158784a(15) =98643116032a(16) =516502061056