Number of strings of length n, using as symbols numbers from the set {1, 2, ..., n}, in which consecutive symbols differ by exactly 1.

A102699

Number of strings of length n, using as symbols numbers from the set {1, 2, ..., n}, in which consecutive symbols differ by exactly 1.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =16a(5) =42a(6) =104a(7) =252a(8) =592a(9) =1370a(10) =3112a(11) =6996a(12) =15536a(13) =34244a(14) =74832a(15) =162616a(16) =351136a(17) =754938a(18) =1615208a(19) =3443940a(20) =7314928a(21) =15493676a(22) =32714992a(23) =68918856a(24) =144815456a(25) =303703972a(26) =635554064a(27) =1327816392a(28) =2769049312a(29) =5766417480

External references