A001657 -id:A001657 - cp's OEIS frontend

A001654 Golden rectangle numbers: F(n) * F(n+1), where F(n) = A000045(n) (Fibonacci numbers).

0, 1, 2, 6, 15, 40, 104, 273, 714, 1870, 4895, 12816, 33552, 87841, 229970, 602070, 1576239, 4126648, 10803704, 28284465, 74049690, 193864606, 507544127, 1328767776, 3478759200, 9107509825, 23843770274, 62423800998, 163427632719, 427859097160, 1120149658760

Offset: 0

N. J. A. Sloane

a(n)/A007598(n) ~= golden ratio, especially for larger n. - Robert Happelberg (roberthappelberg(AT)yahoo.com), Jul 25 2005
Let phi be the golden ratio (cf. A001622). Then 1/phi = phi - 1 = Sum_{n>=1} (-1)^(n-1)/a(n), an alternating infinite series consisting solely of unit fractions. - Franz Vrabec, Sep 14 2005
a(n+2) is the Hankel transform of A005807 aerated. - Paul Barry, Nov 04 2008
A more exact name would be: Golden convergents to rectangle numbers. These rectangles are not actually golden (ratio of sides is not phi) but are golden convergents (sides are numerator and denominator of convergents in the continued fraction expansion of phi, whence ratio of sides converges to phi). - Daniel Forgues, Nov 29 2009
The Kn4 sums (see A180662 for definition) of the "Races with Ties" triangle A035317 lead to this sequence. - Johannes W. Meijer, Jul 20 2011
Numbers m such that m(5m+2)+1 or m(5m-2)+1 is a square. - Bruno Berselli, Oct 22 2012
In pairs, these numbers are important in finding binomial coefficients that appear in at least six places in Pascal's triangle. For instance, the pair (m,n) = (40, 104) finds the numbers binomial(n-1,m) = binomial(n,m-1). Two additional numbers are found on the other side of the triangle. The final two numbers appear in row binomial(n-1,m). See A003015. - T. D. Noe, Mar 13 2013
For n>1, a(n) is one-half the area of the trapezoid created by the four points (F(n),L(n)), (L(n),F(n)), (F(n+1), L(n+1)), (L(n+1), F(n+1)) where F(n) = A000045(n) and L(n) = A000032(n). - J. M. Bergot, May 14 2014
[Note on how to calculate: take the two points (a,b) and (c,d) with aa(n) = A067962(n-1) / A067962(n-2), n > 1. - Reinhard Zumkeller, Sep 24 2015
Can be obtained (up to signs) by setting x = F(n)/F(n+1) in g.f. for Fibonacci numbers - see Pongsriiam. - N. J. A. Sloane, Mar 23 2017

			G.f. = x + 2*x^2 + 6*x^3 + 15*x^4 + 40*x^5 + 104*x^6 + 273*x^7 + 714*x^8 + ...

A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, id. 9.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

G. C. Greubel, Table of n, a(n) for n = 0..1000 (terms 0..200 from T. D. Noe)
R. C. Alperin, A nonlinear recurrence and its relations to Chebyshev polynomials, Fib. Q., Vol. 58, No. 2 (2020), 140-142.
Paul Barry, Symmetric Third-Order Recurring Sequences, Chebyshev Polynomials, and Riordan Arrays, JIS 12 (2009) 09.8.6.
A. Brousseau, A sequence of power formulas, Fib. Quart., 6 (1968), 81-83.
Alfred Brousseau, Fibonacci and Related Number Theoretic Tables, Fibonacci Association, San Jose, CA, 1972. See p. 17.
Ömer Egecioglu, Elif Saygi, and Zülfükar Saygi, The Mostar index of Fibonacci and Lucas cubes, arXiv:2101.04740 [math.CO], 2021. Mentions this sequence.
Shalosh B. Ekhad and Doron Zeilberger, Automatic Counting of Tilings of Skinny Plane Regions, arXiv preprint arXiv:1206.4864 [math.CO], 2012.
Sergio Falcon, On the Sequences of Products of Two k-Fibonacci Numbers, American Review of Mathematics and Statistics, March 2014, Vol. 2, No. 1, pp. 111-120.
Dale Gerdemann, Golden Ratio Base Digit Patterns for Columns of the Fibonomial Triangle, "Another interesting pattern is for Golden Rectangle Numbers A001654. I made a short video illustrating this pattern, along with other columns of the Fibonomial Triangle A010048".
Jonny Griffiths and Martin Griffiths, Fibonacci-related sequences via iterated QRT maps, Fib. Q., 51 (2013), 218-227.
James P. Jones and Péter Kiss, Representation of integers as terms of a linear recurrence with maximal index, Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 25. (1998) pp. 21-37. See Lemma 4.1 p. 34.
Ronald Orozco López, Generating Functions of Generalized Simplicial Polytopic Numbers and (s,t)-Derivatives of Partial Theta Function, arXiv:2408.08943 [math.CO], 2024. See p. 11.
Ronald Orozco López, Simplicial d-Polytopic Numbers Defined on Generalized Fibonacci Polynomials, arXiv:2501.11490 [math.CO], 2025. See p. 6.
C. Pita, On s-Fibonomials, J. Int. Seq. 14 (2011) # 11.3.7.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992
Prapanpong Pongsriiam, Integral Values of the Generating Functions of Fibonacci and Lucas Numbers, College Math. J., 48 (No. 2 2017), pp 97ff.
M. Renault, Dissertation
Wikipedia, Illustration of 273 as a golden rectangle number.
Robert G. Wilson v, Letter to N. J. A. Sloane, circa 1993
Index entries for two-way infinite sequences
Index entries for linear recurrences with constant coefficients, signature (2,2,-1).

Cf. A001655, A001656, A001657, A001658, A010048, A067962.
Cf. A005968, A005969, A098531, A098532, A098533, A119283, A128697.
Cf. A000071, A079472, A080145, A239798, A290565.
Bisection of A006498, A070550, A080239.
First differences of A064831.
Partial sums of A007598.

a001654 n = a001654_list !! n
a001654_list = zipWith (*) (tail a000045_list) a000045_list
-- Reinhard Zumkeller, Jun 08 2013

I:=[0,1,2]; [n le 3 select I[n] else 2*Self(n-1) + 2*Self(n-2) - Self(n-3): n in [1..30]]; // G. C. Greubel, Jan 17 2018

with(combinat): A001654:=n->fibonacci(n)*fibonacci(n+1):
seq(A001654(n), n=0..28); # Zerinvary Lajos, Oct 07 2007

LinearRecurrence[{2,2,-1}, {0,1,2}, 100] (* Vladimir Joseph Stephan Orlovsky, Jul 03 2011 *)
Times@@@Partition[Fibonacci[Range[0,30]],2,1] (* Harvey P. Dale, Aug 18 2011 *)
Accumulate[Fibonacci[Range[0, 30]]^2] (* Paolo Xausa, May 31 2024 *)

A001654(n)=fibonacci(n)*fibonacci(n+1);

b(n, k)=prod(j=1, k, fibonacci(n+j)/fibonacci(j));
vector(30, n, b(n-1, 2))  \\ Joerg Arndt, May 08 2016

from sympy import fibonacci as F
def a(n): return F(n)*F(n + 1)
[a(n) for n in range(101)] # Indranil Ghosh, Aug 03 2017

from math import prod
from gmpy2 import fib2
def A001654(n): return prod(fib2(n+1)) # Chai Wah Wu, May 19 2022

a(n) = A010048(n+1, 2) = Fibonomial(n+1, 2).
a(n) = A006498(2*n-1).
a(n) = a(n - 1) + A007598(n) = a(n - 1) + A000045(n)^2 = Sum_{j <= n} Fibonacci(j)^2. - Henry Bottomley, Feb 09 2001 [corrected by Ridouane Oudra, Apr 12 2025]
For n > 0, 1 - 1/a(n+1) = Sum_{k=1..n} 1/(F(k)*F(k+2)) where F(k) is the k-th Fibonacci number. - Benoit Cloitre, Aug 31 2002.
G.f.: x/(1-2*x-2*x^2+x^3) = x/((1+x)*(1-3*x+x^2)). (Simon Plouffe in his 1992 dissertation; see Comments to A055870),
a(n) = 3*a(n-1) - a(n-2) - (-1)^n = -a(-1-n).
Let M = the 3 X 3 matrix [1 2 1 / 1 1 0 / 1 0 0]; then a(n) = the center term in M^n *[1 0 0]. E.g., a(5) = 40 since M^5 * [1 0 0] = [64 40 25]. - Gary W. Adamson, Oct 10 2004
a(n) = Sum{k=0..n} Fibonacci(k)^2. The proof is easy. Start from a square (1*1). On the right side, draw another square (1*1). On the above side draw a square ((1+1)*(1+1)). On the left side, draw a square ((1+2)*(1+2)) and so on. You get a rectangle (F(n)*F(1+n)) which contains all the squares of side F(1), F(2), ..., F(n). - Philippe LALLOUET (philip.lallouet(AT)wanadoo.fr), Jun 19 2007
With phi = (1+sqrt(5))/2, a(n) = round((phi^(2*n+1))/5) = floor((1/2) + (phi^(2*n+1))/5), n >= 0. - Daniel Forgues, Nov 29 2009
a(n) = 2*a(n-1) + 2*a(n-2) - a(n-3), a(1)=1, a(2)=2, a(3)=6. - Sture Sjöstedt, Feb 06 2010
a(n) = (A002878(n) - (-1)^n)/5. - R. J. Mathar, Jul 22 2010
a(n) = 1/|F(n+1)/F(n) - F(n)/F(n-1)| where F(n) = Fibonacci numbers A000045. b(n) = F(n+1)/F(n) - F(n)/F(n-1): 1/1, -1/2, 1/6, -1/15, 1/40, -1/104, ...; c(n) = 1/b(n) = a(n)*(-1)^(n+1): 1, -2, 6, -15, 40, -104, ... (n=1,2,...). - Thomas Ordowski, Nov 04 2010
a(n) = (Fibonacci(n+2)^2 - Fibonacci(n-1)^2)/4. - Gary Detlefs, Dec 03 2010
Let d(n) = n mod 2, a(0)=0 and a(1)=1. For n > 1, a(n) = d(n) + 2*a(n-1) + Sum_{k=0..n-2} a(k). - L. Edson Jeffery, Mar 20 2011
From Tim Monahan, Jul 11 2011: (Start)
a(n+1) = ((2+sqrt(5))*((3+sqrt(5))/2)^n+(2-sqrt(5))*((3-sqrt(5))/2)^n+(-1)^n)/5.
a(n) = ((1+sqrt(5))*((3+sqrt(5))/2)^n+(1-sqrt(5))*((3-sqrt(5))/2)^n-2*(-1)^n)/10. (End)
From Wolfdieter Lang, Jul 21 2012: (Start)
a(n) = (2*A059840(n+2) - A027941(n))/3, n >= 0, with A059840(n+2) = Sum_{k=0..n} F(k)*F(k+2) and A027941(n) = A001519(n+1) - 1, n >= 0, where A001519(n+1) = F(2*n+1). (End)
a(n) = (-1)^n * Sum_{k=0..n} (-1)^k*F(2*k), n >= 0. - Wolfdieter Lang, Aug 11 2012
a(-1-n) = -a(n) for all n in Z. - Michael Somos, Sep 19 2014
0 = a(n)*(+a(n+1) - a(n+2)) + a(n+1)*(-2*a(n+1) + a(n+2)) for all n in Z. - Michael Somos, Sep 19 2014
a(n) = (L(2*n+1) - (-1)^n)/5 with L(k) = A000032(k). - J. M. Bergot, Apr 15 2016
E.g.f.: ((3 + sqrt(5))*exp((5+sqrt(5))*x/2) - 2*exp((2*x)/(3+sqrt(5))+x) - 1 - sqrt(5))*exp(-x)/(5*(1 + sqrt(5))). - Ilya Gutkovskiy, Apr 15 2016
From Klaus Purath, Apr 24 2019: (Start)
a(n) = A061646(n) - Fibonacci(n-1)^2.
a(n) = (A061646(n+1) - A061646(n))/2. (End)
a(n) = A226205(n+1) + (-1)^(n+1). - Flávio V. Fernandes, Apr 23 2020
Sum_{n>=1} 1/a(n) = A290565. - Amiram Eldar, Oct 06 2020
Product_{n>=2} (1 + (-1)^n/a(n)) = phi^2/2 (A239798). - Amiram Eldar, Dec 02 2024
G.f.: x * exp( Sum_{k>=1} F(3*k)/F(k) * x^k/k ), where F(n) = A000045(n). - Seiichi Manyama, May 07 2025

Extended by Wolfdieter Lang, Jun 27 2000

A010048 Triangle of Fibonomial coefficients, read by rows.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 6, 3, 1, 1, 5, 15, 15, 5, 1, 1, 8, 40, 60, 40, 8, 1, 1, 13, 104, 260, 260, 104, 13, 1, 1, 21, 273, 1092, 1820, 1092, 273, 21, 1, 1, 34, 714, 4641, 12376, 12376, 4641, 714, 34, 1, 1, 55, 1870, 19635, 85085, 136136, 85085, 19635, 1870, 55, 1

Offset: 0

N. J. A. Sloane

Conjecture: polynomials with (positive) Fibonomial coefficients are reducible iff n odd > 1. - Ralf Stephan, Oct 29 2004

			First few rows of the triangle T(n, k) are:
  n\k 0   1    2     3     4      5      6      7     8   9  10
   0: 1
   1: 1   1
   2: 1   1    1
   3: 1   2    2     1
   4: 1   3    6     3     1
   5: 1   5   15    15     5      1
   6: 1   8   40    60    40      8      1
   7: 1  13  104   260   260    104     13      1
   8: 1  21  273  1092  1820   1092    273     21     1
   9: 1  34  714  4641 12376  12376   4641    714    34   1
  10: 1  55 1870 19635 85085 136136  85085  19635  1870  55   1
... - Table extended and reformatted by _Wolfdieter Lang_, Oct 10 2012
For n=7 and k=3, n - k + 1 = 7 - 3 + 1 = 5, so T(7,3) = F(7)*F(6)*F(5)/( F(3)*F(2)*F(1)) = 13*8*5/(2*1*1) = 520/2 = 260. - _Michael B. Porter_, Sep 26 2016

A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, p. 15.
D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, Vol. 1, p. 84 and 492.

T. D. Noe, Rows n = 0..50 of triangle, flattened
Paul Barry, On Integer-Sequence-Based Constructions of Generalized Pascal Triangles, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.4.
A. T. Benjamin and S. S. Plott, A combinatorial approach to fibonomial coefficients, Fib. Quart. 46/47 (1) (2008/9) 7-9.
A. Brousseau, Fibonacci and Related Number Theoretic Tables, Fibonacci Association, San Jose, CA, 1972.
Johann Cigler, Pascal triangle, Hoggatt matrices, and analogous constructions, arXiv:2103.01652 [math.CO], 2021.
M. Dziemianczuk, Cobweb Sequences Map, See sequence (4).2. [Dead link]
Tom Edgar and Michael Z. Spivey, Multiplicative functions, generalized binomial coefficients, and generalized Catalan numbers, Journal of Integer Sequences, Vol. 19 (2016), Article 16.1.6.
P. F. F. Espinosa, J. F. González, J. P. Herrán, A. M. Cañadas, and J. L. Ramírez, On some relationships between snake graphs and Brauer configuration algebras, Algebra Disc. Math. (2022) Vol. 33, No. 2, 29-59.
Sergio Falcon, On The Generating Functions of the Powers of the K-Fibonacci Numbers, Scholars Journal of Engineering and Technology (SJET), 2014; 2 (4C):669-675.
Dale Gerdemann, Golden Ratio Base Digit Patterns for Columns of the Fibonomial Triangle, "Another interesting pattern is for Golden Rectangle Numbers A001654. I made a short video illustrating this pattern, along with other columns of the Fibonomial Triangle A010048".
Dale K. Hathaway and Stephen L. Brown, Fibonacci Powers and a Fascinating Triangle, The College Mathematics Journal, 28 (No. 2, 1997), 124-128. See Fig. 1.
Ron Knott, The Fibonomials.
E. Krot, An introduction to finite Fibonomial calculus, arXiv:math/0503210 [math.CO], 2005.
E. Krot, Further developments in Fibonomial calculus, arXiv:math/0410550 [math.CO], 2004.
D. Marques and P. Trojovsky, On Divisibility of Fibonomial Coefficients by 3, J. Int. Seq. 15 (2012) #12.6.4.
D. Marques and P. Trojovsky, The p-adic order of some fibonomial coefficients, J. Int. Seq. 18 (2015) # 15.3.1.
Romeo Mestrovic, Lucas' theorem: its generalizations, extensions and applications (1878--2014), arXiv preprint arXiv:1409.3820 [math.NT], 2014.
Phakhinkon Phunphayap, Various Problems Concerning Factorials, Binomial Coefficients, Fibonomial Coefficients, and Palindromes, Ph. D. Thesis, Silpakorn University (Thailand 2021).
Phakhinkon Phunphayap and Prapanpong Pongsriiam, Explicit Formulas for the p-adic Valuations of Fibonomial Coefficients, J. Int. Seq. 21 (2018), #18.3.1.
C. Pita, On s-Fibonomials, J. Int. Seq. 14 (2011) # 11.3.7.
C. J. Pita Ruiz Velasco, Sums of Products of s-Fibonacci Polynomial Sequences, J. Int. Seq. 14 (2011) # 11.7.6.
T. M. Richardson, The Filbert Matrix, arXiv:math/9905079 [math.RA], 1992.
Bruce Sagan, Two Binomial Coefficient Analogues, Slides, 2013.
Jeremiah Southwick, A Conjecture concerning the Fibonomial Triangle, arXiv:1604.04775 [math.NT], 2016.
Ralf Stephan, A recurrence for the fibonomials.
Eric Weisstein's World of Mathematics, Fibonacci Coefficient, q-Binomial Coefficient.

Cf. A055870 (signed version of triangle).
Columns include: A000045, A001654, A001655, A001656, A001657, A001658, A056565, A056566, A056567.
Sums include: A056569 (row), A181926 (antidiagonal), A181927 (row square-sums).
Cf. A003267 and A003268 (central Fibonomial coefficients), A003150 (Fibonomial Catalan numbers), A144712, A099927, A385732/A385733 (Lucas).

Fibonomial:= func< n,k | k eq 0 select 1 else (&*[Fibonacci(n-j+1)/Fibonacci(j): j in [1..k]]) >;
[Fibonomial(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Jul 20 2024

A010048 := proc(n,k)
    mul(combinat[fibonacci](i),i=n-k+1..n)/mul(combinat[fibonacci](i),i=1..k) ;
end proc:
seq(seq(A010048(n,k),k=0..n),n=0..10) ; # R. J. Mathar, Feb 05 2015

f[n_, k_] := Product[ Fibonacci[n - j + 1]/Fibonacci[j], {j, k}]; Table[ f[n, i], {n, 0, 10}, {i, 0, n}] (* Robert G. Wilson v, Dec 04 2009 *)
Column[Round@Table[GoldenRatio^(k(n-k)) QBinomial[n, k, -1/GoldenRatio^2], {n, 0, 10}, {k, 0, n}], Center] (* Round is equivalent to FullSimplify here, but is much faster - Vladimir Reshetnikov, Sep 25 2016 *)
T[n_, k_] := With[{c = ArcCsch[2] - I Pi/2}, Product[I^j Sinh[c j], {j, k + 1, n}] / Product[I^j Sinh[c j], {j, 1, n - k}]]; Table[Simplify[T[n, k]], {n, 0, 10}, {k, 0, n}] // Flatten  (* Peter Luschny, Jul 08 2025 *)

ffib(n):=prod(fib(k),k,1,n);
fibonomial(n,k):=ffib(n)/(ffib(k)*ffib(n-k));
create_list(fibonomial(n,k),n,0,20,k,0,n); /* Emanuele Munarini, Apr 02 2012 */

T(n, k) = prod(j=0, k-1, fibonacci(n-j))/prod(j=1, k, fibonacci(j));
tabl(nn) = for (n=0, nn, for (k=0, n, print1(T(n, k), ", ")); print); \\ Michel Marcus, Jul 20 2018

def fibonomial(n,k): return 1 if k==0 else product(fibonacci(n-j+1)/fibonacci(j) for j in range(1,k+1))
flatten([[fibonomial(n,k) for k in range(n+1)] for n in range(13)]) # G. C. Greubel, Jul 20 2024

T(n, k) = ((n, k)) = (F(n)*F(n-1)*...*F(n-k+1))/(F(k)*F(k-1)*...*F(1)), F(i) = Fibonacci numbers A000045.
T(n, k) = Fibonacci(n-k-1)*T(n-1, k-1) + Fibonacci(k+1)*T(n-1, k).
T(n, k) = phi^(k*(n-k)) * C(n, k)A001622%20is%20the%20golden%20ratio,%20and%20C(n,%20k)_q%20is%20the%20q-binomial%20coefficient.%20-%20_Vladimir%20Reshetnikov">{-1/phi^2}, where phi = (1+sqrt(5))/2 = A001622 is the golden ratio, and C(n, k)_q is the q-binomial coefficient. - _Vladimir Reshetnikov, Sep 26 2016
G.f. of column k: x^k * exp( Sum_{j>=1} Fibonacci((k+1)*j)/Fibonacci(j) * x^j/j ). - Seiichi Manyama, May 07 2025
T(n, k) = Product_{j=k+1..n} i^j*sinh(c*j) / Product_{j=1..n-k} i^j*sinh(c*j) where c = arccsch(2) - i*Pi/2 and i is the imaginary unit. If you substitute sinh by cosh you get the Lucas triangle A385732/A385733, which is a rational triangle. - Peter Luschny, Jul 08 2025

A055870 Signed Fibonomial triangle.

Original entry on oeis.org

1, 1, -1, 1, -1, -1, 1, -2, -2, 1, 1, -3, -6, 3, 1, 1, -5, -15, 15, 5, -1, 1, -8, -40, 60, 40, -8, -1, 1, -13, -104, 260, 260, -104, -13, 1, 1, -21, -273, 1092, 1820, -1092, -273, 21, 1, 1, -34, -714, 4641, 12376, -12376, -4641, 714, 34, -1, 1, -55, -1870, 19635, 85085, -136136, -85085, 19635, 1870, -55, -1

Offset: 0

Wolfdieter Lang, Jul 10 2000

Row n+1 (n >= 1) of the signed triangle lists the coefficients of the recursion relation for the n-th power of Fibonacci numbers A000045: Sum_{m=0..n+1} T(n+1,m)*(Fibonacci(k-m))^n = 0, k >= n+1; inputs: (Fibonacci(k))^n, k=0..n.
The inverse of the row polynomial p(n,x) := Sum_{m=0..n} T(n,m)*x^m is the g.f. for the column m=n-1 of the Fibonomial triangle A010048.
The row polynomials p(n,x) factorize according to p(n,x) = G(n-1)*p(n-2,-x), with inputs p(0,x)= 1, p(1,x)= 1-x and G(n):= 1 - A000032(n)*x + (-1)^n*x^2. (Derived from Riordan's result and Knuth's exercise).
The row polynomials are the characteristic polynomials of product of the binomial matrix binomial(i,j) and the exchange matrix J_n (matrix with 1's on the antidiagonal, 0 elsewhere). - Paul Barry, Oct 05 2004

			Row polynomial for n=4: p(4,x) = 1-3*x-6*x^2+3*x^3+x^4 = (1+x-x^2)*(1-4*x-x^2). 1/p(4,x) is G.f. for A010048(n+3,3), n >= 0: {1,3,15,60,...} = A001655(n).
For n=3: 1*(Fibonacci(k))^3 - 3*(Fibonacci(k-1))^3 - 6*(Fibonacci(k-2))^3 + 3*(Fibonacci(k-3))^3 + 1*(Fibonacci(k-4))^3 = 0, k >= 4; inputs: (Fibonacci(k))^3, k=0..3.
The triangle begins:
  n\m 0   1     2    3     4      5     6    7   8   9
  0   1
  1   1  -1
  2   1  -1    -1
  3   1  -2    -2    1
  4   1  -3    -6    3     1
  5   1  -5   -15   15     5     -1
  6   1  -8   -40   60    40     -8    -1
  7   1 -13  -104  260   260   -104   -13    1
  8   1 -21  -273 1092  1820  -1092  -273   21   1
  9   1 -34  -714 4641 12376 -12376 -4641  714  34  -1
  ... [_Wolfdieter Lang_, Aug 06 2012; a(7,1) corrected, Oct 10 2012]

D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, 1969, Vol. 1, pp. 84-5 and 492.

G. C. Greubel, Rows n = 0..50 of the triangle, flattened
Katharine A. Ahrens, Combinatorial Applications of the k-Fibonacci Numbers: A Cryptographically Motivated Analysis, Ph. D. thesis, North Carolina State University (2020).
A. T. Benjamin, S. S. Plott, A combinatorial approach to fibonomial coefficients, Fib. Quart. 46/47 (1) (2008/9) 7-9.
A. Brousseau, A sequence of power formulas, Fib. Quart., 6 (1968), 81-83.
H. W. Gould, Extensions of the Hermite g.c.d. theorems for binomial coefficients, Fib Quart. 33 (1995) 386.
E. Kilic, The generalized Fibonomial matrix, Eur. J. Combinat. 31 (1) (2010) 193-209.
Ron Knott, The Fibonomials
Ewa Krot, An introduction to finite fibonomial calculus, Centr. Eur. J. Math. 2 (5) (2004) 754.
A. K. Kwasniewski, Fibonomial cumulative connection constants, arXiv:math/0406006 [math.CO], 2004-2009.
Phakhinkon Phunphayap, Various Problems Concerning Factorials, Binomial Coefficients, Fibonomial Coefficients, and Palindromes, Ph. D. Thesis, Silpakorn University (Thailand 2021).
Phakhinkon Phunphayap, Prapanpong Pongsriiam, Explicit Formulas for the p-adic Valuations of Fibonomial Coefficients, J. Int. Seq. 21 (2018), #18.3.1.
J. Riordan, Generating functions for powers of Fibonacci numbers, Duke. Math. J. 29 (1962) 5-12.
J. Seibert and P. Trojovsky, On some identities for the Fibonomial coefficients, Math. Slov. 55 (2005) 9-19.
P. Trojovsky, On some identities for the Fibonomial coefficients..., Discr. Appl. Math. 155 (15) (2007) 2017.

Cf. A000032, A000045, A001654, A001655, A001656, A001657, A001658, A010048, A051159, A056565, A056566, A056567.
Sums include: A055871 (signed row), A056569 (row).
Central column: A003268.
Cf. A383715.

Fibonomial:= func< n,k | k eq 0 select 1 else (&*[Fibonacci(n-j+1)/Fibonacci(j): j in [1..k]]) >;
[(-1)^Floor((k+1)/2)*Fibonomial(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Jul 20 2024

A055870 := proc(n,k)
    (-1)^floor((k+1)/2)*A010048(n,k) ;
end proc: # R. J. Mathar, Jun 14 2015

T[n_, m_]:= {1,-1,-1,1}[[Mod[m,4] + 1]] * Product[ Fibonacci[n-j+1]/Fibonacci[j], {j, m}];
Table[T[n, m], {n, 0, 10}, {m, 0, n}]//Flatten (* Jean-François Alcover, Jul 05 2013 *)

def fibonomial(n,k): return 1 if k==0 else product(fibonacci(n-j+1)/fibonacci(j) for j in range(1,k+1))
flatten([[(-1)^((k+1)//2)*fibonomial(n,k) for k in range(n+1)] for n in range(13)]) # G. C. Greubel, Jul 20 2024

T(n, m) = (-1)^floor((m+1)/2)*A010048(n, m), where A010048(n, m) := fibonomial(n, m).
G.f. for column m: (-1)^floor((m+1)/2)*x^m/p(m+1, x) with the row polynomial of the (signed) triangle: p(n, x) := Sum_{m=0..n} T(n, m)*x^m.
Sum_{k=0..n} T(n,k) * x^k = exp( -Sum_{k>=1} Fibonacci(n*k)/Fibonacci(k) * x^k/k ). - Seiichi Manyama, May 07 2025

A001656 Fibonomial coefficients.

Original entry on oeis.org

1, 5, 40, 260, 1820, 12376, 85085, 582505, 3994320, 27372840, 187628376, 1285992240, 8814405145, 60414613805, 414088493560, 2838203264876, 19453338487220, 133335155341960, 913892777190965, 6263914210945105

Offset: 0

N. J. A. Sloane

			G.f. = 1 + 5*x + 40*x^2 + 260*x^3 + 1820*x^4 + 12376*x^5 + 85085*x^6 + ... .

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Alfred Brousseau, A sequence of power formulas, Fib. Quart., 6 (1968), 81-83.
Alfred Brousseau, Fibonacci and Related Number Theoretic Tables, Fibonacci Association, San Jose, CA, 1972. See p. 17.
Nadia Heninger, E. M. Rains, and N. J. A. Sloane, On the Integrality of n-th Roots of Generating Functions, J. Combinatorial Theory, Series A, 113 (2006), 1732-1745.
Thomas Koshy, Infinite Sums Involving Jacobsthal Polynomial Products Revisited, The Fibonacci Quarterly, Vol. 60, No. 1 (2022), pp. 3-14.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992.
Index entries for linear recurrences with constant coefficients, signature (5,15,-15,-5,1).

Cf. A001622, A001654, A001655, A001657, A001658, A084175, A099930.

with (combinat): a:=n->1/6*fibonacci(n)*fibonacci(n+1)*fibonacci(n+2)*fibonacci(n+3): seq(a(n), n=1..18); # Zerinvary Lajos, Oct 07 2007
A001656:=-1/(z-1)/(z**2-7*z+1)/(z**2+3*z+1); # conjectured (correctly) by Simon Plouffe in his 1992 dissertation

Table[(Fibonacci[n+3]*Fibonacci[n+2]*Fibonacci[n+1]*Fibonacci[n])/6,{n,0,50}] (* Vladimir Joseph Stephan Orlovsky, Nov 23 2009 *)
LinearRecurrence[{5,15,-15,-5,1},{1,5,40,260,1820},20] (* Vincenzo Librandi, Aug 02 2012 *)
Times@@@Partition[Fibonacci[Range[30]],4,1]/6 (* Harvey P. Dale, Oct 13 2016 *)

b(n, k)=prod(j=1, k, fibonacci(n+j)/fibonacci(j));
vector(20, n, b(n-1, 4))  \\ Joerg Arndt, May 08 2016

a(n) = ((4+n, 4)) (see A010048), or fibonomial(4+n, 4).
G.f.: 1/(1-5*x-15*x^2+15*x^3+5*x^4-x^5) = 1/((1-x)*(1+3*x+x^2)*(1-7*x+x^2)) (see Comments to A055870). a(n)= 7*a(n-1)-a(n-2)+((-1)^n)*fibonomial(n+2, 2), n >= 2; a(0)=1, a(1)=5; fibonomial(n+2, 2)= A001654(n+1).
a(n) = Product_{k=1..n} Fibonacci(k+4)/Fibonacci(k). - Gary Detlefs, Feb 06 2011
a(n) = (F(n+3)^2-F(n+2)^2)*F(n+3)*F(n+2)/6, where F(n) is the n-th Fibonacci number. - Gary Detlefs, Oct 12 2011
a(n) = a(-5-n) for all n in Z. - Michael Somos, Sep 19 2014
0 = a(n)*(+a(n+1) - 2*a(n+2)) + a(n+1)*(-5*a(n+1) + a(n+2)) for all n in Z. - Michael Somos, Sep 19 2014
From Peter Bala, Mar 30 2015: (Start)
The o.g.f. A(x) = 1/(1 - 5*x - 15*x^2 + 15*x^3 + 5*x^4 - x^5). Hence A(x) (mod 25) = 1/(1 - 5*x + 10*x^2 - 10^x^3 + 5*x^4 - x^5) (mod 25) = 1/(1 - x)^5 (mod 25). It follows by Theorem 1 of Heninger et al. that A(x)^(1/5) = 1 + x + 6*x^2 + 26*x^3 + ... has integral coefficients.
Sum_{n >= 0} a(n)*x^n = exp( Sum_{n >= 1} Fibonacci(5*n)/Fibonacci(n)*x^n/n ). Cf. A084175, A099930. (End)
Sum_{n>=0} 1/a(n) = 51/2 - 15*phi, where phi is the golden ratio (A001622) (Koshy, 2022, section 3.3, p. 9). - Amiram Eldar, Jan 23 2025

Corrected and extended by Wolfdieter Lang, Jun 27 2000

More terms from Vladimir Joseph Stephan Orlovsky, Nov 23 2009

A001658 Fibonomial coefficients.

Original entry on oeis.org

1, 13, 273, 4641, 85085, 1514513, 27261234, 488605194, 8771626578, 157373300370, 2824135408458, 50675778059634, 909348684070099, 16317540120588343, 292806787575013635, 5254201798026392211, 94282845030238533383, 1691836875411111866723, 30358781826262552258596

Offset: 0

N. J. A. Sloane

It appears that a(n) = 13*a(n-1) + 104*a(n-2) - 260*a(n-3) - 260*a(n-4) + 104*a(n-5) + 13*a(n-6) - a(n-7) for n > 6. - John W. Layman, Apr 14 2000
Layman's formula is correct. - Wolfdieter Lang, Jul 13 2000
Layman's formula is a consequence of formula 2.8 (p. 116) of Lind (1971). - Dale Gerdemann, May 08 2016

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 0..200
A. Brousseau, A sequence of power formulas, Fib. Quart., 6 (1968), 81-83.
A. Brousseau, Fibonacci and Related Number Theoretic Tables, Fibonacci Association, San Jose, CA, 1972, p. 74.
D. A. Lind, A Determinant Involving Binomial Coefficients, Part 1, Part 2, Fibonacci Quarterly 9.2, 1971.
Index entries for linear recurrences with constant coefficients, signature (13, 104, -260, -260, 104, 13, -1).

Cf. A001654, A001656, A001657.

f[n_] := Times @@ Fibonacci[Range[n+1, n+6]]/240; Table[f[n], {n, 0, 20}] (* Vladimir Joseph Stephan Orlovsky, Feb 12 2010 *)
LinearRecurrence[{13,104,-260,-260,104,13,-1},{1,13,273,4641,85085,1514513,27261234},20] (* Harvey P. Dale, Aug 24 2014 *)

b(n,k)=prod(j=1,k,fibonacci(n+j)/fibonacci(j));
vector(20,n,b(n-1,6))  \\ Joerg Arndt, May 08 2016

From Wolfdieter Lang, Jul 13 2000: (Start)
G.f.: 1/(1-13*x-104*x^2+260*x^3+260*x^4-104*x^5-13*x^6+x^7) = 1/((1+x)*(1-3*x+x^2)*(1+7*x+x^2)*(1-18*x+x^2)) (see Comments to A055870).
a(n) = 5*a(n-1)+F(n-5)*Fibonomial(n+5, 5), n >= 1, a(0) = 1; F(n) = A000045(n) (Fibonacci). a(n) = 18*a(n-1)-a(n-2)+((-1)^n)*Fibonomial(n+4, 4), n >= 2; a(0) = 1, a(1) = 13; Fibonomial(n+4, 4) = A001656(n). (End)
From Gary Detlefs, Dec 03 2012: (Start)
a(n) = F(n+1)*F(n+2)*F(n+3)*F(n+4)*F(n+5)*F(n+6)/240.
a(n) = (F(n+5)^2 - F(n+4)^2)*(F(n+3)^4 - 1)/240, where F(n) = A000045(n). (End)
Conjecture: a(n) = F(7)^(n-6) + Sum_{i=3..n-5} F(i-2)F(6)^{i-1}F(7)^{n-i-5} + Sum_{j=3..i} F(i-2)F(j-2)F(5)^{j-1}F(6)^{i-j}F(7)^{n-i-5} + Sum_{k=3..j} F(i-2)F(j-2)F(k-2)F(4)^{k-1}F(5)^{j-k}F(6)^{i-j}F(7)^{n-i-5} + Sum_{l=3..k} F(i-2)F(j-2)F(k-2)F(l-2)F(3)^{l-1}F(4)^{k-l}F(5)^{j-k}F(6)^{i-j}F(7)^{n-i-5} + Sum_{m=3..l} F(i-2)F(j-2)F(k-2)F(l-2)F(m-2)F(m)F(3)^{l-m}F(4)^{k-l}F(5)^{j-k}F(6)^{i-j}F(7)^{n-i-5}, where F(n)=A000045(n). - Dale Gerdemann, May 08 2016
G.f.: exp( Sum_{k>=1} F(7*k)/F(k) * x^k/k ), where F(n) = A000045(n). - Seiichi Manyama, May 07 2025

More terms from Wolfdieter Lang, Jul 13 2000

A056565 Fibonomial coefficients.

Original entry on oeis.org

1, 21, 714, 19635, 582505, 16776144, 488605194, 14169550626, 411591708660, 11948265189630, 346934172869802, 10072785423545712, 292460526776698763, 8491396839675395415, 246543315138161480670, 7158243695757340957617, 207835653079349665473587

Offset: 0

Wolfdieter Lang, Jul 10 2000

Index entries for linear recurrences with constant coefficients, signature (21,273,-1092,-1820,1092,273,-21,-1).

Cf. A010048, A000045, A001654-8, A001076, A049666 (signed), A049667.

[ &*[Fibonacci(n+k): k in [0..6]]/3120: n in [1..16] ]; // Bruno Berselli, Apr 11 2011

(Times@@@Partition[Fibonacci[Range[30]],7,1])/3120  (* Harvey P. Dale, Apr 10 2011 *)

b(n, k)=prod(j=1, k, fibonacci(n+j)/fibonacci(j));
vector(20, n, b(n-1, 7))  \\ Joerg Arndt, May 08 2016

a(n) = A010048(n+7, 7) =: Fibonomial(n+7, 7).
G.f.: 1/p(8, n) with p(8, n) = 1 - 21*x - 273*x^2 + 1092*x^3 + 1820*x^4 - 1092*x^5 - 273*x^6 + 21*x^7 + x^8 = (1 + x - x^2) * (1 - 4*x - x^2) * (1 + 11*x - x^2) * (1 - 29*x - x^2) (n=8 row polynomial of signed Fibonomial triangle A055870; see this entry for Knuth and Riordan references).
a(n) = 29*a(n-1) + a(n-2) + ((-1)^n) * A001657(n), n >= 2, a(0)=1, a(1)=21.
G.f.: exp( Sum_{k>=1} F(8*k)/F(k) * x^k/k ), where F(n) = A000045(n). - Seiichi Manyama, May 07 2025

Offset corrected by Seiichi Manyama, May 07 2025

A177727 a(0)=1; a(n) = a(n-1) * Fibonacci(3+n) * Fibonacci(1+n) / (Fibonacci(n))^2, n > 1.

Original entry on oeis.org

1, 3, 30, 180, 1300, 8736, 60333, 412335, 2829310, 19384200, 132882696, 910735488, 6242420665, 42785803515, 293259265950, 2010026277756, 13776931957468, 94428478367520, 647222466507045, 4436128656563175, 30405678471399166, 208403619747957648, 1428419662108160400

Offset: 0

Roger L. Bagula, May 12 2010

Similar recurrences a(n) = a(n-1)*F(a0+n-1)*F(b0+n-1)/(F(n)*F(c0+n-1)) are:
{a0,b0,c0} = {3,2,1} in A066258.
{a0,b0,c0} = {3,1,1} in A001654.
{a0,b0,c0} = {4,1,1} in A001655 and next for 5,6 as well.

Harry Hochstadt, The Functions of Mathematical Physics, Dover, New York, 1986, p. 93.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (5,15,-15,-5,1)

Cf. A066258, A001654, A001655, A001656, A001657.

I:=[1, 3, 30, 180, 1300]; [n le 5 select I[n] else 5*Self(n-1)+15*Self(n-2)-15*Self(n-3)-5*Self(n-4)+Self(n-5): n in [1..30]]; // Vincenzo Librandi, Nov 18 2011

with (combinat):
A177727 := proc(n)
   if n = 0 then
           1;
   else
           procname(n-1)*fibonacci(3+n)*fibonacci(1+n)/fibonacci(n)^2 ;
   end if;
end proc:
seq(A177727(n),n=0..10) ; # R. J. Mathar, Nov 17 2011

a0 = 4; b0 = 2; c0 = 1;
a[0] = 1;
a[n_] := a[n] = (Fibonacci[(a0 + n - 1)]*Fibonacci[( b0 + n - 1)]/(Fibonacci[n]*Fibonacci[(c0 + n - 1)]))*a[n - 1];
Table[a[n], {n, 0, 30}]
LinearRecurrence[{5,15,-15,-5,1},{1,3,30,180,1300},30] (* Vincenzo Librandi, Nov 18 2011 *)

G.f.: ( -1+2*x ) / ( (x-1)*(x^2+3*x+1)*(x^2-7*x+1) ). - R. J. Mathar, Nov 17 2011

a(n) = A001656(n) - 2*A001656(n-1). - R. J. Mathar, Nov 17 2011

Showing 1-7 of 7 results.

cp's OEIS Frontend

A001654 Golden rectangle numbers: F(n) * F(n+1), where F(n) = A000045(n) (Fibonacci numbers).

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

PARI

Python

Python

Formula

Extensions

A010048 Triangle of Fibonomial coefficients, read by rows.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Maxima

PARI

SageMath

Formula

A055870 Signed Fibonomial triangle.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Magma

Maple

Mathematica

SageMath

Formula

A001656 Fibonomial coefficients.

Views

Author

Keywords

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A001658 Fibonomial coefficients.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions