Number of distinct non-extendable sequences X={x(1),x(2),...,x(k)} where x(1)=1, the x(i)'s are distinct elements of {1,...,n} with |x(i)-x(i+1)|=1 or 2, for i=1,2,...,k.
A054668
Number of distinct non-extendable sequences X={x(1),x(2),...,x(k)} where x(1)=1, the x(i)'s are distinct elements of {1,...,n} with |x(i)-x(i+1)|=1 or 2, for i=1,2,...,k.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =192a(9) =354a(10) =652a(11) =1200a(12) =2208a(13) =4062a(14) =7472a(15) =13744a(16) =25280a(17) =46498a(18) =85524a(19) =157304a(20) =289328a(21) =532158a(22) =978792a(23) =1800280a(24) =3311232a(25) =6090306a(26) =11201820a(27) =20603360a(28) =37895488a(29) =69700670
External references
- oeis: A054668