From a problem in AI planning: a(n) = 4+a(n-1)+a(n-2)+a(n-3)+a(n-4)-a(n-5)-a(n-6)-a(n-7), n>7.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =31a(6) =59a(7) =111a(8) =207a(9) =384a(10) =710a(11) =1310a(12) =2414a(13) =4445a(14) =8181a(15) =15053a(16) =27693a(17) =50942a(18) =93704a(19) =172356a(20) =317020a(21) =583099a(22) =1072495a(23) =1972635a(24) =3628251a(25) =6673404a(26) =12274314a(27) =22575994a(28) =41523738a(29) =76374073