a(n) = 2*a(n-1) + a(n-3) for n >= 4, with initial values a(0) = 1, a(1) = 0, a(2) = 2, and a(3) = 3.

A335242

a(n) = 2*a(n-1) + a(n-3) for n >= 4, with initial values a(0) = 1, a(1) = 0, a(2) = 2, and a(3) = 3.

Terms

    a(0) =1a(1) =0a(2) =2a(3) =3a(4) =6a(5) =14a(6) =31a(7) =68a(8) =150a(9) =331a(10) =730a(11) =1610a(12) =3551a(13) =7832a(14) =17274a(15) =38099a(16) =84030a(17) =185334a(18) =408767a(19) =901564a(20) =1988462a(21) =4385691a(22) =9672946a(23) =21334354a(24) =47054399a(25) =103781744a(26) =228897842a(27) =504850083a(28) =1113481910a(29) =2455861662

External references