This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A100302 #17 Aug 30 2024 21:40:16
%S A100302 1,1,3,5,23,57,235,685,2559,8033,28499,92757,320743,1062793,3628731,
%T A100302 12131069,41160911,138209457,467496739,1573172389,5313146295,
%U A100302 17898525401,60403695755,203591898957,686821464991,2315556656641,7810128376563,26334581629685,88815608642183
%N A100302 Expansion of (1 - x - 6*x^2)/((1 - x)*(1 - x - 8*x^2)).
%C A100302 Construct a graph as follows: form the graph whose adjacency matrix is the tensor product of that of P_3 and [1,1;1,1], then add a loop at each of the extremity nodes. a(n) counts closed walks of length n at each of the extremity nodes.
%H A100302 G. C. Greubel, <a href="/A100302/b100302.txt">Table of n, a(n) for n = 0..1000</a>
%H A100302 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (2,7,-8).
%F A100302 a(n) = 2*a(n-1) + 7*a(n-2) - 8*a(n-3).
%F A100302 a(n) = 3/4 + (1/(4*sqrt(33)))*(((1 + sqrt(33))/2)^(n+1) - ((1 - sqrt(33))/2)^(n+1)).
%F A100302 E.g.f.: 3*exp(x)/4 + exp(x/2)*(33*cosh(sqrt(33)*x/2) + sqrt(33)*sinh(sqrt(33)*x/2))/132. - _Stefano Spezia_, Sep 08 2022
%F A100302 a(n) = (1/4)*(3 + A015443(n+1)). - _G. C. Greubel_, Feb 04 2023
%t A100302 LinearRecurrence[{2,7,-8},{1,1,3},29] (* _Stefano Spezia_, Sep 08 2022 *)
%o A100302 (Magma) I:=[1,1,3]; [n le 3 select I[n] else 2*Self(n-1) +7*Self(n-2) -8*Self(n-3): n in [1..31]]; // _G. C. Greubel_, Feb 04 2023
%o A100302 (SageMath)
%o A100302 def A100302(n): return (3 + lucas_number1(n+1, 1, -8))/4
%o A100302 [A100302(n) for n in range(31)] # _G. C. Greubel_, Feb 04 2023
%Y A100302 Cf. A015443, A100303, A100304.
%K A100302 easy,nonn
%O A100302 0,3
%A A100302 _Paul Barry_, Nov 12 2004