Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A059502
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A059502 (3*n*F(2n-1)+(3-n)*F(2n))/5 where F() = Fibonacci numbers A000045. +0
9
0, 1, 3, 9, 27, 80, 234, 677, 1941, 5523, 15615, 43906, 122868, 342409, 950727, 2631165, 7260579, 19982612, 54865566, 150316973, 411015705, 1121818311, 3056773383, 8316416134, 22593883752, 61301547025, 166118284299 (list; graph; listen)
OFFSET

0,3

COMMENT

Substituting x(1-x)/(1-2x) into x/(1-x)^2 yields g.f. of sequence.

Variation of A059216 (and of Boustrophedon transform) applied to 1,2,3,4,...: fill an array by diagonals, each time in the same direction, say the 'up' direction. The first column is 1,2,3,4,... For the next element of a diagonal, add to the previous element the elements of the row the new element is in. The first row gives a(n).

LINKS

Harry J. Smith, Table of n, a(n) for n=0,...,200

Index entries for two-way infinite sequences

Index entries for sequences related to boustrophedon transform

FORMULA

a(n) = 2*a(n-1) + Sum{m<=n-2}a(m) + A001519(n-2).

G.f.= x(1-x)(1-2x)/(1-3x+x^2)^2. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Oct 07 2002

a(n)=A147703(n,1). [From Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Nov 29 2008]

EXAMPLE

The array (see A059503) begins

1 3 9 27 80 ...

2 5 14 40 ...

3 7 19 ...

4 9 5 ...

PROGRAM

(PARI) a(n)=(3*n*fibonacci(2*n-1)+(3-n)*fibonacci(2*n))/5

(PARI) { for (n = 0, 200, write("b059502.txt", n, " ", (3*n*fibonacci(2*n - 1) + (3 - n)*fibonacci(2*n))/5); ) } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Jun 27 2009]

CROSSREFS

Cf. A000667, A059216, A059219, A027994, A059512, A059503.

Sequence in context: A077827 A129770 A134396 this_sequence A036142 A036160 A001218

Adjacent sequences: A059499 A059500 A059501 this_sequence A059503 A059504 A059505

KEYWORD

easy,nonn,nice

AUTHOR

Floor van Lamoen (fvlamoen(AT)hotmail.com), Jan 19 2001

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 December 21 10:15 EST 2009. Contains 171081 sequences.


AT&T Labs Research