login
A025592
Number of n-move bishop paths on 8x8 board from given corner to any square.
1
1, 7, 73, 687, 6433, 59671, 550873, 5070495, 46587505, 427571527, 3921497065, 35951032335, 329500954945, 3019471143415, 27666914986873, 253491202255359, 2322457297730449, 21277556849745703, 194934635068180105
OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (22,-166,468,-113,-1066,184,192).
FORMULA
G.f.: (-120*x^5 + 274*x^4 - 225*x^3 + 85*x^2 - 15*x + 1)/(-192*x^7 - 184*x^6 + 1066*x^5 + 113*x^4 - 468*x^3 + 166*x^2 - 22*x + 1)
MATHEMATICA
LinearRecurrence[{22, -166, 468, -113, -1066, 184, 192}, {1, 7, 73, 687, 6433, 59671, 550873}, 30] (* Harvey P. Dale, Dec 28 2021 *)
CROSSREFS
Sequence in context: A050917 A308418 A240195 * A009142 A155614 A113033
KEYWORD
nonn
STATUS
approved