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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A134816 Padovan's spiral numbers. 20
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, 465, 616, 816, 1081, 1432, 1897, 2513, 3329, 4410, 5842, 7739, 10252, 13581, 17991, 23833, 31572, 41824, 55405, 73396, 97229, 128801, 170625, 226030, 299426, 396655 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

Numbers that are the side lengths of the equilateral triangles needed to draw the spiral which follow the Padovan sequence.

Partial sums of A000931. [Juri-Stepan Gerasimov, Jul 17 2009]

Rising diagonal sums of triangle A152198. - John Molokach, Jul 09 2013

LINKS

Table of n, a(n) for n=1..48.

J.-L. Baril, Avoiding patterns in irreducible permutations, Discrete Mathematics and Theoretical Computer Science,  Vol 17, No 3 (2016).

Index entries for linear recurrences with constant coefficients, signature (0,1,1).

FORMULA

a(n) = A000931(n+4).

G.f.: x * (1 + x) / (1 - x^2 - x^3) = x / (1 - x / (1 - x^2 / (1 + x / (1 - x / (1 + x))))). - Michael Somos, Jan 03 2013

EXAMPLE

a(6)=3 because 6+4=10 and A000931(10)=3.

MATHEMATICA

Drop[ CoefficientList[ Series[(1 - x^2)/(1 - x^2 - x^3), {x, 0, 52}], x], 5] (* Or *) a[1] = a[2] = a[3] = 1; a[n_] := a[n] = a[n - 2] + a[n - 3]; Array[ a, 48] (* Robert G. Wilson v, Sep 30 2009 *)

CROSSREFS

The following are basically all variants of the same sequence: A000931, A078027, A096231, A124745, A133034, A134816, A164001, A182097, A228361 and probably A020720. However, each one has its own special features and deserves its own entry.

Sequence in context: A133034 A000931 A078027 * A228361 A182097 A072493

Adjacent sequences:  A134813 A134814 A134815 * A134817 A134818 A134819

KEYWORD

easy,nonn

AUTHOR

Omar E. Pol, Nov 13 2007

EXTENSIONS

More terms from Robert G. Wilson v, Sep 30 2009

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 May 23 01:01 EDT 2017. Contains 286908 sequences.