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

Terms

a(0) =1a(1) =0a(2) =1a(3) =1a(4) =1a(5) =2a(6) =4a(7) =7a(8) =13a(9) =26a(10) =52a(11) =104a(12) =212a(13) =438a(14) =910a(15) =1903a(16) =4009a(17) =8494a(18) =18080a(19) =38656a(20) =82988a(21) =178802a(22) =386490a(23) =837928a(24) =1821664a(25) =3970282a(26) =8673258a(27) =18987930a(28) =41652382a(29) =91539466