a(n) = a(n-2) + 4*a(n-4) - 2*a(n-8) - a(n-10), with a[0..9] = [1, 1, 1, 2, 3, 5, 7, 13, 18, 31].

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =5a(6) =7a(7) =13a(8) =18a(9) =31a(10) =43a(11) =78a(12) =108a(13) =190a(14) =263a(15) =471a(16) =652a(17) =1156a(18) =1600a(19) =2853a(20) =3949a(21) =7019a(22) =9715a(23) =17299a(24) =23944a(25) =42592a(26) =58952a(27) =104926a(28) =145230a(29) =258403