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 A001872 M3476 N1413 #100 Aug 15 2025 15:58:30 %S A001872 1,4,14,40,105,256,594,1324,2860,6020,12402,25088,49963,98160,190570, %T A001872 366108,696787,1315072,2463300,4582600,8472280,15574520,28481220, %U A001872 51833600,93914325,169457708,304597382,545556512,973877245,1733053440,3075011478 %N A001872 Convolved Fibonacci numbers. %C A001872 6*a(n) is the number of ways to tile a strip of length n+6 with squares and three colors of dominos, where we must have the same number of dominos of each color. - _Greg Dresden_ and Jiachen Weng, Aug 14 2025 %D A001872 J. Riordan, Combinatorial Identities, Wiley, 1968, p. 101. %D A001872 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence). %D A001872 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence). %H A001872 T. D. Noe, <a href="/A001872/b001872.txt">Table of n, a(n) for n = 0..500</a> %H A001872 Daniel Birmajer, Juan Gil and Michael D. Weiner, <a href="http://arxiv.org/abs/1405.7727">Linear recurrence sequences and their convolutions via Bell polynomials</a>, arXiv:1405.7727 [math.CO], 2014. %H A001872 Daniel Birmajer, Juan Gil and Michael D. Weiner, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/Gil/gil3.html">Linear Recurrence Sequences and Their Convolutions via Bell Polynomials</a>, Journal of Integer Sequences, 18 (2015), #15.1.2. %H A001872 Peter J. Cameron, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL3/groups.html">Sequences realized by oligomorphic permutation groups</a>, J. Integ. Seqs. Vol. 3 (2000), #00.1.5. %H A001872 Verner E. Hoggatt, Jr. and Marjorie Bicknell-Johnson, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Scanned/15-2/hoggatt1.pdf">Fibonacci convolution sequences</a>, Fib. Quart., 15 (1977), 117-122. %H A001872 Milan Janjić, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL13/Janjic/janjic33.html">Hessenberg Matrices and Integer Sequences</a>, J. Int. Seq. 13 (2010) # 10.7.8, section 3. %H A001872 Toufik Mansour, <a href="http://arXiv.org/abs/math.CO/0301157">Generalization of some identities involving the Fibonacci numbers</a>, arXiv:math/0301157 [math.CO], 2003. %H A001872 Pieter Moree, <a href="https://arxiv.org/abs/math/0311205">Convoluted convolved Fibonacci numbers</a>, arXiv:math/0311205 [math.CO], 2003. %H A001872 Mihai Prunescu and Lorenzo Sauras-Altuzarra, <a href="https://arxiv.org/abs/2405.04083">On the representation of C-recursive integer sequences by arithmetic terms</a>, arXiv:2405.04083 [math.LO], 2024. See p. 18. %H A001872 <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (4,-2,-8,5,8,-2,-4,-1). %F A001872 G.f.: 1/(1 - x - x^2)^4. %F A001872 a(n) = A037027(n+3, 3) (Fibonacci convolution triangle). %F A001872 a(n) = (n+5)*(n+3)*(4*(n+1)*F(n+2)+3*(n+2)*F(n+1))/150, F(n)=A000045(n). - _Wolfdieter Lang_, Apr 12 2000 %F A001872 For n > 3, a(n-3) = Sum_{h+i+j+k=n} F(h)*F(i)*F(j)*F(k). - _Benoit Cloitre_, Nov 01 2002 %F A001872 a(n) = F'''(n+3, 1)/6, i.e., 1/6 times the 3rd derivative of the (n+3)th Fibonacci polynomial evaluated at 1. - _T. D. Noe_, Jan 18 2006 %F A001872 a(n) = (((-i)^n)/3!)*(d^3/dx^3)S(n+3,x)|_{x=i}, where i is the imaginary unit. Third derivative of Chebyshev S(n+3,x) polynomial evaluated at x=i multiplied by ((-i)^(n-3))/3!. See A049310 for the S-polynomials. - _Wolfdieter Lang_, Apr 04 2007 %F A001872 a(n) = Sum_{i=ceiling(n/2)..n} (i+1)*(i+2)*(i+3)*binomial(i,n-i)/6. - _Vladimir Kruchinin_, Apr 26 2011 %F A001872 Recurrence: a(n) = 4*a(n-1) - 2*a(n-2) - 8*a(n-3) + 5*a(n-4) + 8*a(n-5) - 2*a(n-6) - 4*a(n-7) - a(n-8). - _Fung Lam_, May 11 2014 %F A001872 n*a(n) - (n+3)*a(n-1) - (n+6)*a(n-2) = 0, n > 1. - _Michael D. Weiner_, Nov 18 2014 %p A001872 a := n-> (Matrix(8, (i,j)-> if (i=j-1) then 1 elif j=1 then [4,-2,-8,5, 8,-2,-4,-1][i] else 0 fi)^n)[1,1]; seq (a(n), n=0..29); # _Alois P. Heinz_, Aug 15 2008 %t A001872 CoefficientList[Series[1/(1 - x - x^2)^4, {x, 0, 100}], x] (* _Stefan Steinerberger_, Apr 15 2006 *) %o A001872 (PARI) Vec( 1/(1 - x - x^2)^4 + O(x^66) ) \\ _Joerg Arndt_, May 12 2014 %o A001872 (Magma) [(n+5)*(n+3)*(4*(n+1)*Fibonacci(n+2)+3*(n+2)*Fibonacci(n+1))/150: n in [0..30]]; // _Vincenzo Librandi_, Nov 19 2014 %K A001872 nonn,easy %O A001872 0,2 %A A001872 _N. J. A. Sloane_ and _Simon Plouffe_