The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A153360 Number of zig-zag paths from top to bottom of a rectangle of width 10 with n rows. 1
 10, 18, 34, 64, 122, 232, 444, 848, 1626, 3112, 5972, 11442, 21964, 42106, 80832, 155010, 297570, 570760, 1095620, 2101752, 4034252, 7739690, 14855342, 28501710, 54703004, 104959000, 201439550, 386516750, 741790648, 1423365002, 2731617694 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS Number of words of length n using a 10 symbol alphabet where neighboring letters are neighbors in the alphabet. - Andrew Howroyd, Apr 17 2017 LINKS Table of n, a(n) for n=1..31. Joseph Myers, BMO 2008--2009 Round 1 Problem 1---Generalisation Index entries for linear recurrences with constant coefficients, signature (1, 4, -3, -3, 1). FORMULA G.f.: 2*x*(5+4*x-12*x^2-6*x^3+3*x^4)/(1-x-4*x^2+3*x^3+3*x^4-x^5) [From Maksym Voznyy (voznyy(AT)mail.ru), Aug 11 2009] MATHEMATICA LinearRecurrence[{1, 4, -3, -3, 1}, {10, 18, 34, 64, 122}, 31] (* Jean-François Alcover, Jul 01 2018 *) CROSSREFS Column 10 of A220062. Twice A090994. Sequence in context: A014006 A090995 A363769 * A189323 A064485 A007938 Adjacent sequences: A153357 A153358 A153359 * A153361 A153362 A153363 KEYWORD easy,nonn,changed AUTHOR Joseph Myers, Dec 24 2008 EXTENSIONS G.f. proposed by Maksym Voznyy checked and corrected by R. J. Mathar, Sep 16 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified March 5 08:03 EST 2024. Contains 370538 sequences. (Running on oeis4.)