a(n) = 6*a(n-4) - a(n-8).

Terms

a(0) =0a(1) =1a(2) =1a(3) =5a(4) =2a(5) =5a(6) =5a(7) =29a(8) =12a(9) =29a(10) =29a(11) =169a(12) =70a(13) =169a(14) =169a(15) =985a(16) =408a(17) =985a(18) =985a(19) =5741a(20) =2378a(21) =5741a(22) =5741a(23) =33461a(24) =13860a(25) =33461a(26) =33461a(27) =195025a(28) =80782a(29) =195025