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

A153335

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

Terms

    a(0) =0a(1) =1a(2) =2a(3) =8a(4) =18a(5) =52a(6) =116a(7) =296a(8) =650a(9) =1556a(10) =3372a(11) =7768a(12) =16660a(13) =37416a(14) =79592a(15) =175568a(16) =371034a(17) =807604a(18) =1697660a(19) =3657464a(20) =7654460a(21) =16357496a(22) =34106712a(23) =72407728a(24) =150499908a(25) =317777032a(26) =658707896a(27) =1384524656a(28) =2863150440a(29) =5994736336

External references