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 A162484 #28 Nov 20 2023 00:05:18 %S A162484 2,8,14,36,82,200,478,1156,2786,6728,16238,39204,94642,228488,551614, %T A162484 1331716,3215042,7761800,18738638,45239076,109216786,263672648, %U A162484 636562078,1536796804,3710155682,8957108168,21624372014,52205852196,126036076402,304278005000 %N A162484 a(1) = 2, a(2) = 8; a(n) = 2 a(n - 1) + a(n - 2) - 4*(n mod 2). %C A162484 a(n) is the number of perfect matchings of an edge-labeled 2 X n toroidal grid graph, or equivalently the number of domino tilings of a 2 X n toroidal grid. %H A162484 Colin Barker, <a href="/A162484/b162484.txt">Table of n, a(n) for n = 1..1000</a> %H A162484 Sarah-Marie Belcastro, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL26/Belcastro/belcastro4.html">Domino Tilings of 2 X n Grids (or Perfect Matchings of Grid Graphs) on Surfaces</a>, J. Integer Seq. 26 (2023), Article 23.5.6. %H A162484 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2,2,-2,-1). %F A162484 for n > 2, (1/2) ((1 + sqrt(2))^n (2 - (-2 + sqrt(2)) (-1 + sqrt(2))^(2 floor(n/2))) + (1 - sqrt(2))^n (2 + (1 + sqrt(2))^(2 floor(n/2)) (2 + sqrt(2)))) (from Mathematica's solution to the recurrence). %F A162484 Pell(n) + Pell(n-2) + 2*((n-1) mod 2). %F A162484 From _R. J. Mathar_, Jul 26 2009: (Start) %F A162484 a(n)= 2*a(n-1) + 2*a(n-2) - 2*a(n-3) - a(n-4) = 2*A100828(n-1). %F A162484 G.f.: -2*x*(-1-2*x+3*x^2+2*x^3)/((x-1)*(1+x)*(x^2+2*x-1)). %F A162484 (End) %F A162484 a(n) = 1 + (-1)^n + (1-sqrt(2))^n + (1+sqrt(2))^n. - _Colin Barker_, Dec 16 2017 %e A162484 a(3) = 2 a(2) + a(1) - 4*(3 mod 2) = 2*8 + 2 - 4 = 14. %t A162484 Fold[Append[#1, 2 #1[[#2 - 1]] + #1[[#2 - 2]] - 4 Mod[#2, 2]] &, {2, 8}, Range[3, 30]] (* or *) %t A162484 Rest@ CoefficientList[Series[-2 x (-1 - 2 x + 3 x^2 + 2 x^3)/((x - 1) (1 + x) (x^2 + 2 x - 1)), {x, 0, 30}], x] (* _Michael De Vlieger_, Dec 16 2017 *) %t A162484 LinearRecurrence[{2,2,-2,-1},{2,8,14,36},30] (* _Harvey P. Dale_, Aug 24 2018 *) %Y A162484 Cf. A000129. %K A162484 easy,nonn %O A162484 1,1 %A A162484 _Sarah-Marie Belcastro_, Jul 04 2009