OFFSET
0,2
COMMENTS
In Pascal's triangle, subtract the 6th column to the left of the central column from the 2nd column.
LINKS
Index entries for linear recurrences with constant coefficients, signature (9,-28,35,-15,1).
FORMULA
a(n) = 9*a(n-1) - 28*a(n-2) + 35*a(n-3) - 15*a(n-4) + a(n-5); a(0) = 1, a(1) = 4, a(2) = 14, a(3) = 48, a(4) = 165.
EXAMPLE
a(0) = binomial(2,0);
a(1) = binomial(4,1);
a(2) = binomial(6,2) - binomial(6,0);
a(3) = binomial(8,3) - binomial(8,1);
a(4) = binomial(10,4) - binomial(10,2).
MATHEMATICA
LinearRecurrence[{9, -28, 35, -15, 1}, {1, 4, 14, 48, 165}, 30] (* Paolo Xausa, Feb 20 2024 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Peter Morris, Feb 08 2024
STATUS
approved