Appears to satisfy the g.f. (4+x-x^2-x^4-x^36)/(1-3*x-x^2+x^3+x^5+x^37), where there is a common factor of 1+x that can be canceled, so the sequence appears to satisfy a linear recurrence of order 36. I believe that David Boyd has proved that the sequence does indeed satisfy this recurrence. - N. J. A. Sloane, Aug 11 2016