A014098 a(n) = a(n-1) + a(n-4).

1, 1, 1, 4, 5, 6, 7, 11, 16, 22, 29, 40, 56, 78, 107, 147, 203, 281, 388, 535, 738, 1019, 1407, 1942, 2680, 3699, 5106, 7048, 9728, 13427, 18533, 25581, 35309, 48736, 67269, 92850, 128159, 176895, 244164, 337014, 465173, 642068, 886232, 1223246, 1688419, 2330487

Offset

0,4

Links

Table of n, a(n) for n=0..45.

Index entries for linear recurrences with constant coefficients, signature (1,0,0,1).

Formula

G.f.: (1 + 3*x^3)/(1 - x - x^4). - Elmo R. Oliveira, May 02 2026

Mathematica

LinearRecurrence[{1, 0, 0, 1}, {1, 1, 1, 4}, 40] (* Harvey P. Dale, Jul 25 2019 *)

Crossrefs

Sequence in context: A363089 A004714 A254713 * A086101 A131260 A047566

Adjacent sequences: A014095 A014096 A014097 * A014099 A014100 A014101

Keyword

nonn,easy

Author

N. J. A. Sloane

Extensions

More terms from Elmo R. Oliveira, May 02 2026

Status

approved