login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A097333 a(n) = Sum_{k=0..n} C(n-k, floor(k/2)). 19
1, 2, 2, 3, 5, 7, 10, 15, 22, 32, 47, 69, 101, 148, 217, 318, 466, 683, 1001, 1467, 2150, 3151, 4618, 6768, 9919, 14537, 21305, 31224, 45761, 67066, 98290, 144051, 211117, 309407, 453458, 664575, 973982, 1427440, 2092015, 3065997, 4493437, 6585452 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
COMMENTS
Partial sums of A058278.
LINKS
Kassie Archer and Aaron Geary, Powers of permutations that avoid chains of patterns, arXiv:2312.14351 [math.CO], 2023. See p. 15.
Engin Özkan, Bahar Kuloǧlu, and James Peters, k-Narayana sequence self-similarity, hal-03242990 [math.CO], 2021. See p. 12.
FORMULA
G.f.: (1+x-x^2-x^3)/((1-x)*(1-x^2-x^3-x^4)) = (1+x)/(1-x-x^3);
a(n) = a(n-1) + a(n-3);
a(n) = a(n-1) + a(n-2) - a(n-5).
a(n) = A058278(n+3) = A000930(n-1)+A000930(n). - R. J. Mathar, Jul 07 2023
a(n) = A003410(n-1) for n >= 2. - Jianing Song, Aug 11 2023
MATHEMATICA
LinearRecurrence[{1, 0, 1}, {1, 2, 2}, 70] (* Vladimir Joseph Stephan Orlovsky, Feb 26 2011*)
PROG
(PARI) a(n) = sum(k=0, n, binomial(n-k, k\2)); \\ Michel Marcus, Mar 02 2022
CROSSREFS
Essentially the same as A003410 and A058278.
Sequence in context: A320689 A173693 A058278 * A001083 A173696 A120412
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Aug 05 2004
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 08:59 EDT 2024. Contains 371268 sequences. (Running on oeis4.)