Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001872
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001872 Convolved Fibonacci numbers.
(Formerly M3476 N1413)
+0
5
1, 4, 14, 40, 105, 256, 594, 1324, 2860, 6020, 12402, 25088, 49963, 98160, 190570, 366108, 696787, 1315072, 2463300, 4582600, 8472280, 15574520, 28481220, 51833600, 93914325, 169457708, 304597382, 545556512, 973877245, 1733053440 (list; graph; listen)
OFFSET

0,2

REFERENCES

V. E. Hoggatt, Jr. and M. Bicknell-Johnson, Fibonacci convolution sequences, Fib. Quart., 15 (1977), 117-122.

J. Riordan, Combinatorial Identities, Wiley, 1968, p. 101.

LINKS

P. Moree, Convoluted convolved Fibonacci numbers

P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

T. Mansour, Generalization of some identities involving the Fibonacci numbers

FORMULA

G.f.: 1/(1 - x - x^2)^4.

a(n)= (n+5)*(n+3)*(4*(n+1)*F(n+2)+3*(n+2)*F(n+1))/150, F(n)=A000045(n). - Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), Apr 12 2000

For n>3, a(n-3) = sum(h+i+j+k=n, F(h)*F(i)*F(j)*F(k)). - Benoit Cloitre (benoit7848c(AT)orange.fr), Nov 01 2002

a(n)=F'''(n+3, 1)/6, i.e. 1/6 times the 3rd derivative of the (n+3)th Fibonacci polynomial evaluated at 1. - T. D. Noe (noe(AT)sspectra.com), Jan 18 2006

a(n)=(((-I)^n)/3!)*diff(S(n+3,x),x$3)|_{x=I}. Third derivative of Chebyshev S(n+3,x) polynomial evaluated at x=I (imaginary unit) multiplied by ((-I)^(n-3))/3!. See A049310 for the S-polynomials. W. Lang, Apr 04 2007

MATHEMATICA

CoefficientList[Series[1/(1 - x - x^2)^4, {x, 0, 100}], x] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 15 2006

CROSSREFS

a(n)= A037027(n+3, 3) (Fibonacci convolution triangle).

Sequence in context: A066368 A121593 A023003 this_sequence A054443 A072674 A032285

Adjacent sequences: A001869 A001870 A001871 this_sequence A001873 A001874 A001875

KEYWORD

nonn,easy

AUTHOR

njas, Simon Plouffe (plouffe(AT)math.uqam.ca)

EXTENSIONS

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Sep 08 2000

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research