login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A014162 Apply partial sum operator thrice to Fibonacci numbers. 12
0, 1, 4, 11, 25, 51, 97, 176, 309, 530, 894, 1490, 2462, 4043, 6610, 10773, 17519, 28445, 46135, 74770, 121115, 196116, 317484, 513876, 831660, 1345861, 2177872, 3524111, 5702389, 9226935, 14929789 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

With offset 4, number of 132-avoiding two-stack sortable permutations which contain exactly one subsequence of type 51234.

LINKS

Table of n, a(n) for n=0..30.

Ligia Loretta Cristea, Ivica Martinjak, Igor Urbiha, Hyperfibonacci Sequences and Polytopic Numbers, arXiv:1606.06228 [math.CO], 2016.

E. S. Egge and T. Mansour, 132-avoiding Two-stack Sortable Permutations, Fibonacci Numbers, and Pell Numbers, arXiv:math/0205206 [math.CO], 2002.

T. Langley, J. Liese, J. Remmel, Generating Functions for Wilf Equivalence Under Generalized Factor Order , J. Int. Seq. 14 (2011) # 11.4.2

Index entries for linear recurrences with constant coefficients, signature (4,-5,1,2,-1).

FORMULA

a(n) = sum_{k=0..n} A000045(n-k)*k*(k+1)/2. - Benoit Cloitre, Jan 06 2003

G.f.: x/[(1-x)^3(1-x-x^2)].

a(n-2) = sum_{k=0..floor(n/2)} binomial(n-k, k+3); a(n-2) = sum_{k=0..n} binomial(k, n-k+3). - Paul Barry, Oct 07 2004

Convolution of A000045 and A000217 (Fibonacci and triangular numbers). - Ross La Haye, Nov 08 2004

a(n) = Fib(n+6) - (n^2+7n+16)/2.

a(n) = sum_{k=1..n} C(n-k+3,k+2), with n>=0. - Paolo P. Lava, Apr 16 2008

MATHEMATICA

lst={}; s0=s1=s2=0; Do[s0+=a[n]; s1+=s0; s2+=s1; AppendTo[lst, s2], {n, 0, 6!}]; lst (* Vladimir Joseph Stephan Orlovsky, Dec 10 2008 *)

Nest[Accumulate, Fibonacci[Range[0, 30]], 3] (* or *) LinearRecurrence[{4, -5, 1, 2, -1}, {0, 1, 4, 11, 25}, 40] (* Harvey P. Dale, Aug 19 2017 *)

PROG

(PARI) a(n)=fibonacci(n+6)-n*(n+7)/2-8 \\ Charles R Greathouse IV, Jun 11 2015

CROSSREFS

Cf. A000045, A001924, A228074.

Right-hand column 6 of triangle A011794.

Sequence in context: A193912 A136395 A014160 * A014169 A113684 A014173

Adjacent sequences:  A014159 A014160 A014161 * A014163 A014164 A014165

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 21 19:27 EDT 2018. Contains 316428 sequences. (Running on oeis4.)