|
Search: id:A055244
|
|
|
| A055244 |
|
Number of certain stackings of n+1 squares on a double staircase. |
|
+0
6
|
|
| 1, 1, 3, 6, 12, 23, 43, 79, 143, 256, 454, 799, 1397, 2429, 4203, 7242, 12432, 21271, 36287, 61739, 104791, 177476, 299978, 506111, 852457, 1433593, 2407443, 4037454, 6762708, 11314391, 18909139, 31569799, 52657247, 87751624
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
a(n)= G_{n+1} of Turban reference eq.(3.9).
Equals A046854 * [1,2,3,...]. [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 23 2008]
|
|
REFERENCES
|
L. Turban, Lattice animals on a staircase and Fibonacci numbers, J.Phys. A 33 (2000) 2587-2595.
|
|
FORMULA
|
G.f.: (1-x+x^3)/(1-x-x^2)^2 (from Turban reference eq.(3.3) with t=1).
a(n)=((n+5)*F(n+1)+(2*n-3)*F(n))/5 with F(n)=A000045(n) (Fibonacci numbers) (from Turban reference eq.(3.9)).
a(n) = A001629(n+1) + F(n-1). Example: a(5) = 23 = A001629(6) + F(4) = (20 + 3). Sequence starting (1, 3, 6, 12, 23,...) = A046854 * (1, 2, 3,...). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Jul 27 2007
|
|
MAPLE
|
(Maple) a := n -> (Matrix([[1, -1, 2, -4]]). Matrix(4, (i, j)-> if (i=j-1) then 1 elif j=1 then [2, 1, -2, -1][i] else 0 fi)^(n))[1, 1] ; seq (a(n), n=0..33); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 05 2008]
|
|
CROSSREFS
|
A000045, A055245.
Cf. A001629, A046854.
A046854 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 23 2008]
Sequence in context: A005404 A097939 A162506 this_sequence A089068 A018180 A079735
Adjacent sequences: A055241 A055242 A055243 this_sequence A055245 A055246 A055247
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), May 10 2000
|
|
|
Search completed in 0.002 seconds
|
