Number of (n-1)-bead black-white reversible strings; also binary grids; also row sums of Losanitsch's triangle A034851; also number of caterpillar graphs on n+2 vertices.

A005418

Number of (n-1)-bead black-white reversible strings; also binary grids; also row sums of Losanitsch's triangle A034851; also number of caterpillar graphs on n+2 vertices.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =6a(4) =10a(5) =20a(6) =36a(7) =72a(8) =136a(9) =272a(10) =528a(11) =1056a(12) =2080a(13) =4160a(14) =8256a(15) =16512a(16) =32896a(17) =65792a(18) =131328a(19) =262656a(20) =524800a(21) =1049600a(22) =2098176a(23) =4196352a(24) =8390656a(25) =16781312a(26) =33558528a(27) =67117056a(28) =134225920a(29) =268451840

External references