A007309 a(n)=a(n-2)+a(n-3).

0, 1, 4, 1, 5, 5, 6, 10, 11, 16, 21, 27, 37, 48, 64, 85, 112, 149, 197, 261, 346, 458, 607, 804, 1065, 1411, 1869, 2476, 3280, 4345, 5756, 7625, 10101, 13381, 17726, 23482, 31107, 41208, 54589, 72315, 95797

Offset

0,3

Links

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

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

Mathematica

LinearRecurrence[{0, 1, 1}, {0, 1, 4}, 41] (* Ray Chandler, Jul 18 2017 *)

Crossrefs

Sequence in context: A021880 A075013 A117379 * A352186 A333341 A344027

Adjacent sequences: A007306 A007307 A007308 * A007310 A007311 A007312

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved