Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
See A079137, which is the main entry for this problem.
This sequence is known to be given by a linear recurrence relation with constant coefficients, although as far as I know this recurrence has not yet been explicitly computed.