G.f.: Product_{n>=1} (1 + Lucas(n)*x^n + (-1)^n*x^(2*n)) where Lucas(n) = A000204(n).

Terms

a(0) =1a(1) =1a(2) =2a(3) =7a(4) =9a(5) =27a(6) =53a(7) =109a(8) =206a(9) =463a(10) =907a(11) =1756a(12) =3591a(13) =6849a(14) =13706a(15) =27132a(16) =51477a(17) =99168a(18) =195160a(19) =366269a(20) =707173a(21) =1355524a(22) =2558372a(23) =4836092a(24) =9186600a(25) =17245564a(26) =32428375a(27) =61057276a(28) =113946770a(29) =212495896