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

Terms

a(0) =1a(1) =0a(2) =1a(3) =1a(4) =2a(5) =5a(6) =8a(7) =19a(8) =34a(9) =71a(10) =137a(11) =272a(12) =537a(13) =1056a(14) =2089a(15) =4112a(16) =8121a(17) =16009a(18) =31586a(19) =62301a(20) =122888a(21) =242411a(22) =478146a(23) =943183a(24) =1860433a(25) =3669792a(26) =7238769a(27) =14278720a(28) =28165265a(29) =55556896