Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001924
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001924 Apply partial sum operator twice to Fibonacci numbers.
(Formerly M2645 N1053)
+0
26
0, 1, 3, 7, 14, 26, 46, 79, 133, 221, 364, 596, 972, 1581, 2567, 4163, 6746, 10926, 17690, 28635, 46345, 75001, 121368, 196392, 317784, 514201, 832011, 1346239, 2178278, 3524546, 5702854, 9227431 (list; graph; listen)
OFFSET

0,3

COMMENT

Leading coefficients in certain rook polynomials (for n>=2; see p. 18 of the Riordan paper). - Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 08 2004

A107909(a(n)) = A000225(n) = 2^n - 1. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), May 28 2005

(1, 3, 7, 14,...) = row sums of triangle A141289. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Jun 22 2008

REFERENCES

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

J. Riordan, Discordant permutations, Scripta Math., 20 (1954), 14-23.

W. Lang, Problem B-858, Fibonacci Quarterly, 36 (1998), 373-374, ibid. 37 (1999) 183-184.

LINKS

T. D. Noe, Table of n, a(n) for n=0..500

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

FORMULA

G.f.: x/((1-x-x^2)*(1-x)^2). Convolution of natural numbers n >= 1 with Fibonacci numbers F(k). a(n)=F(n+4)-(3+n) [ Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de) ]

a(n) = a(n-1)+a(n-2)+n = Fib(n+4)-n-3 = a(n-1)+A000071(n+2) = A001891(n)-a(n-1) = n+A001891(n-1) = A065220(n+4)+1 = A000126(n+1)-1. - Henry Bottomley (se16(AT)btinternet.com), Jan 03 2003

a(n)=sum(k=0, n, sum(i=0, k, F(i))). - Benoit Cloitre (benoit7848c(AT)orange.fr), Jan 26 2003

a(n)=(sqrt(5)/2+1/2)^n(7sqrt(5)/10+3/2)+(3/2-7sqrt(5)/10)(sqrt(5)/2-1/2)^n*(-1)^n-n-3 - Paul Barry (pbarry(AT)wit.ie), Mar 26 2003

a(n)=sum(k=0, n, F(k)*(n-k)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Jun 07 2004

a(n) - a(n-1) = A101220(1,1,n). - Ross La Haye (rlahaye(AT)new.rr.com), May 31 2006

F(n) + a(n-3) = A133640(n). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Sep 19 2007

a(n)=Sum_{k=1..n}{C(n-k+2,k+1)}, with n>=0. - Paolo P. Lava (ppl(AT)spl.at), Apr 16 2008

MAPLE

A001924:=-1/(z**2+z-1)/(z-1)**2; [Conjectured by S. Plouffe in his 1992 dissertation.]

CROSSREFS

Cf. A000045, A001891.

Right-hand column 4 of triangle A011794.

Cf. A133640.

Cf. A141289.

Sequence in context: A008646 A036830 A014153 this_sequence A079921 A014168 A132109

Adjacent sequences: A001921 A001922 A001923 this_sequence A001925 A001926 A001927

KEYWORD

nonn,easy,nice

AUTHOR

njas

EXTENSIONS

Better description 1/97.

page 1

Search completed in 0.003 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