Constant term in the reduction of the n-th Fibonacci polynomial by x^3->x^2+2. See Comments.

Terms

a(0) =1a(1) =0a(2) =1a(3) =2a(4) =3a(5) =10a(6) =17a(7) =42a(8) =87a(9) =188a(10) =411a(11) =876a(12) =1907a(13) =4100a(14) =8863a(15) =19134a(16) =41289a(17) =89174a(18) =192459a(19) =415542a(20) =897049a(21) =1936576a(22) =4180809a(23) =9025544a(24) =19484825a(25) =42064320a(26) =90809993a(27) =196043706a(28) =423225563a(29) =913674090