editing
approved
editing
approved
a(n) = a(n-1) + 2a2*a(n-3).
1, 2, 3, 5, 9, 15, 25, 43, 73, 123, 209, 355, 601, 1019, 1729, 2931, 4969, 8427, 14289, 24227, 41081, 69659, 118113, 200275, 339593, 575819, 976369, 1655555, 2807193, 4759931, 8071041, 13685427, 23205289, 39347371, 66718225, 113128803, 191823545, 325259995
reviewed
editing
proposed
reviewed
editing
proposed
A003476:=-(1+z+z**2)/(-1+z+2*z**3); [_# _Simon Plouffe_ in his 1992 dissertation.]
approved
editing
Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
reviewed
approved
proposed
reviewed
editing
proposed
(PARI) my(P=Mod('x, 'x^3-'x^2-2)); a(n) = subst(lift(P^n), 'x, 2) >> 1; \\ Kevin Ryde, Oct 16 2021
reviewed
editing