A362923 G.f. = (3*x^4+5*x^2+6*x-7)/(4*x^7+x^4+x^2+x-1).

7, 1, 3, 4, 11, 16, 30, 78, 123, 229, 398, 749, 1334, 2432, 4476, 8149, 14875, 27048, 49395, 89928, 163926, 298806, 544723, 992957, 1809798, 3299141, 6013374, 10961176, 19979572, 36418781, 66383555, 121002704, 220562395, 402037376, 732828030, 1335786398, 2434851947, 4438209941

Offset: 0

Author

N. J. A. Sloane, Aug 05 2023

Keywords

• nonn

Links

• Paolo Xausa, Table of n, a(n) for n = 0..1000
• Robert Dougherty-Bliss and Doron Zeilberger, Lots and Lots of Perrin-Type Primality Tests and Their Pseudo-Primes, arXiv:2307.16069 [math.NT], 2023.
• Index entries for linear recurrences with constant coefficients, signature (1,1,0,1,0,0,4).

Crossrefs

Suggested by A364701.

Programs

Mathematica

LinearRecurrence[{1,1,0,1,0,0,4},{7,1,3,4,11,16,30},50] (* Paolo Xausa, Nov 14 2023 *)

Formula

a(n) = a(n-1) + a(n-2) + a(n-4) + 4*a(n-7) for n > 6. - Chai Wah Wu, Aug 05 2023