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!)
A364526 Number of compositions (ordered partitions) of n into parts not greater than sqrt(n). 8
1, 1, 1, 1, 5, 8, 13, 21, 34, 149, 274, 504, 927, 1705, 3136, 5768, 20569, 39648, 76424, 147312, 283953, 547337, 1055026, 2033628, 3919944, 11749641, 23099186, 45411804, 89277256, 175514464, 345052351, 678355061, 1333610936, 2621810068, 5154342880, 10133171296 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,5
LINKS
FORMULA
a(n) = [x^n] 1 / (1 - Sum_{1 <= j <= sqrt(n)} x^j).
PROG
(PARI) a(n)=my(s=sqrtint(n), x='x+O('x^(n+1))); polcoef(Pol(Ser(1/(1-sum(j=1, s, x^j)))), n);
vector(33, n, a(n-1)) \\ Joerg Arndt, Dec 22 2023
CROSSREFS
Sequence in context: A020712 A369222 A369220 * A182506 A314465 A314466
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Dec 22 2023
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 July 15 22:54 EDT 2024. Contains 374334 sequences. (Running on oeis4.)