Number of zig-zag paths from top to bottom of an n X n square whose color is that of the top right corner.

A153334

Number of zig-zag paths from top to bottom of an n X n square whose color is that of the top right corner.

Terms

    a(0) =1a(1) =1a(2) =4a(3) =8a(4) =24a(5) =52a(6) =136a(7) =296a(8) =720a(9) =1556a(10) =3624a(11) =7768a(12) =17584a(13) =37416a(14) =83024a(15) =175568a(16) =383904a(17) =807604a(18) =1746280a(19) =3657464a(20) =7839216a(21) =16357496a(22) =34812144a(23) =72407728a(24) =153204064a(25) =317777032a(26) =669108496a(27) =1384524656a(28) =2903267040a(29) =5994736336

External references