A099374 a(n) = A041041(n-1)^2, n >= 1.

0, 1, 100, 10201, 1040400, 106110601, 10822240900, 1103762461201, 112572948801600, 11481337015302001, 1170983802612002500, 119428866529408953001, 12180573402197101203600

Offset: 0

Author

Wolfdieter Lang, Oct 18 2004

Keywords

• nonn
• easy

Comments

See the comment in A099279. This is example a=10.

a(n+1) is the number of tilings of an n-board (a board with dimensions n X 1) using half-squares (1/2 X 1 pieces, always placed so that the shorter sides are horizontal) and (1/2,1/2)-fences if there are 10 kinds of half-squares available. A (w,g)-fence is a tile composed of two w X 1 pieces separated horizontally by a gap of width g. a(n+1) also equals the number of tilings of an n-board using (1/4,1/4)-fences and (1/4,3/4)-fences if there are 10 kinds of (1/4,1/4)-fences available. - Michael A. Allen, Mar 21 2024

Links

• Michael A. Allen and Kenneth Edwards, Fence tiling derived identities involving the metallonacci numbers squared or cubed, Fib. Q. 60:5 (2022) 5-17.
• Sergio Falcon, Some series of reciprocal k-Fibonacci numbers, Asian Journal of Mathematics and Computer Research, Vol. 11, No. 3 (2016), pp. 184-191; ResearchGate link.
• Index entries for linear recurrences with constant coefficients, signature (101,101,-1).
• Index entries for sequences related to Chebyshev polynomials.

Crossrefs

Cf. other squares of k-metallonacci numbers (for k=1 to 10): A007598, A079291, A092936, A099279, A099365, A099366, A099367, A099369, A099372, this sequence.

Programs

Mathematica

LinearRecurrence[{101,101,-1},{0,1,100},20] (* Harvey P. Dale, Nov 10 2021 *)

Formula

a(n) = A041041(n-1)^2, n >= 1, a(0)=0.

a(n) = 101*a(n-1) + 101*a(n-2) - a(n-3), n >= 3; a(0)=0, a(1)=1, a(2)=100.

a(n) = 102*a(n-1) - a(n-2) - 2*(-1)^n, n >= 2; a(0)=0, a(1)=1.

a(n) = (T(n, 51) - (-1)^n)/52 with the Chebyshev polynomials of the first kind: T(n, 51) = (n).

G.f.: x*(1-x)/((1-102*x+x^2)*(1+x)) = x*(1-x)/(1-101*x-101*x^2+x^3).

a(n) = (1 - (-1)^n)/2 + 100*Sum_{r=1..n-1} r*a(n-r). - Michael A. Allen, Mar 21 2024

Product_{n>=2} (1 + (-1)^n/a(n)) = (5 + sqrt(26))/10 (Falcon, 2016, p. 189, eq. (3.1)). - Amiram Eldar, Dec 03 2024