A153363 Number of zig-zag paths from top to bottom of a rectangle of width 9 with n rows whose color is that of the top right corner

5, 8, 16, 28, 56, 100, 200, 360, 720, 1300, 2600, 4700, 9400, 17000, 34000, 61500, 123000, 222500, 445000, 805000, 1610000, 2912500, 5825000, 10537500, 21075000, 38125000, 76250000, 137937500, 275875000, 499062500, 998125000, 1805625000

Offset

1,1

Links

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

Joseph Myers, BMO 2008--2009 Round 1 Problem 1---Generalisation

Formula

Empirical g.f.: x*(5+8*x-9*x^2-12*x^3+x^4)/(1-5*x^2+5*x^4). [Colin Barker, Sep 02 2012]

Crossrefs

A153362, A153364, A153365, A153366, A153367

Sequence in context: A063924 A340997 A058566 * A154119 A196387 A258787

Adjacent sequences: A153360 A153361 A153362 * A153364 A153365 A153366

Keyword

easy,nonn

Author

Joseph Myers, Dec 24 2008

Status

approved