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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179070 a(1)=a(2)=a(3)=1, a(4)=3; thereafter a(n) = a(n-1) + a(n-3). 39
1, 1, 1, 3, 4, 5, 8, 12, 17, 25, 37, 54, 79, 116, 170, 249, 365, 535, 784, 1149, 1684, 2468, 3617, 5301, 7769, 11386, 16687, 24456, 35842, 52529, 76985, 112827, 165356, 242341, 355168, 520524, 762865, 1118033, 1638557, 2401422, 3519455, 5158012, 7559434 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

Also (essentially), coordination sequence for (2,4,infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015

Column sums of shifted (1,2)Pascal array:

1 1 1 1 1 1 1 1 1

......2 3 4 5 6 7

............2 5 9

.................

----------------- +

1 1 1 3 4 5 8 ...

LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 1..1000

J. W. Cannon, P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.

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

FORMULA

a(n) = A000930(n-1) + A000930(n-4).

G.f.: x - x^2*(1+2*x^2) / ( -1+x+x^3 ). - R. J. Mathar, Oct 30 2011

MATHEMATICA

Join[{1}, LinearRecurrence[{1, 0, 1}, {1, 1, 3}, 80]] (* Vladimir Joseph Stephan Orlovsky, Feb 15 2012 *)

PROG

(Haskell)

a179070 n = a179070_list !! (n-1)

a179070_list = 1 : zs where zs = 1 : 1 : 3 : zipWith (+) zs (drop 2 zs)

-- Reinhard Zumkeller, Jul 23 2012

(PARI) a(n)=([0, 1, 0; 0, 0, 1; 1, 0, 1]^(n-1)*[1; 1; 1])[1, 1] \\ Charles R Greathouse IV, Apr 08 2016

CROSSREFS

Cf. A000930, A029635, A097333, A214626.

Coordination sequences for triangular tilings of hyperbolic space: A001630, A007283, A054886, A078042, A096231, A163876, A179070, A265057, A265058, A265059, A265060, A265061, A265062, A265063, A265064, A265065, A265066, A265067, A265068, A265069, A265070, A265071, A265072, A265073, A265074, A265075, A265076, A265077.

Sequence in context: A034403 A215082 A320690 * A039020 A055742 A263041

Adjacent sequences:  A179067 A179068 A179069 * A179071 A179072 A179073

KEYWORD

easy,nonn

AUTHOR

Mark Dols, Jun 27 2010

EXTENSIONS

Simpler definition from N. J. A. Sloane, Aug 29 2013

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 November 13 13:15 EST 2018. Contains 317149 sequences. (Running on oeis4.)