Number of n-step walks on square lattice (no points repeated, no adjacent points unless consecutive in path).

A173380

Number of n-step walks on square lattice (no points repeated, no adjacent points unless consecutive in path).

Terms

    a(0) =1a(1) =4a(2) =12a(3) =28a(4) =68a(5) =164a(6) =396a(7) =940a(8) =2244a(9) =5324a(10) =12668a(11) =29940a(12) =71012a(13) =167468a(14) =396172a(15) =932628a(16) =2201636a(17) =5175268a(18) =12195660a(19) =28632804a(20) =67374292a(21) =158017740a(22) =371354012a(23) =870197548a(24) =2042809996a(25) =4783292988a(26) =11218303476a(27) =26250429540a(28) =61514573604a(29) =143857013260

External references