a(n) = a(n-1) + 3*a(n-2) -2*a(n-3) - 2*a(n-4), where a(0) = 1, a(1) = -2, a(2) = -2, a(3) = 1.

Terms

a(0) =1a(1) =-2a(2) =-2a(3) =1a(4) =-3a(5) =8a(6) =1a(7) =29a(8) =22a(9) =91a(10) =97a(11) =268a(12) =333a(13) =761a(14) =1030a(15) =2111a(16) =3013a(17) =5764a(18) =8521a(19) =15565a(20) =23574a(21) =41699a(22) =64249a(23) =111068a(24) =173269a(25) =294577a(26) =463750a(27) =778807a(28) =1234365a(29) =2054132