%I#26 2020年4月6日06:29:11

%S 1,161259768512793847520617110272670055616305886985933085772，

%电话：55827318685525343024814494367354057646521924780255，

%电话：4377887497237254119750109152730387683181910179313648237003577157713433121323699285343

%N连接5 X N板对角的非交叉车路径数。

%D Netnews group rec.puzzles，常见问题（FAQ）文件（科学部分）。

%H Seiichi Manyama，<a href=“/A007787/b007787.txt”>n表，n=1..1000的a（n）</a>

%H.F.传真，<a href=“http://www.iwriteiam.nl/counting.html“>计算乘积图中的哈密顿圈</a>

%H F.Faase，<a href=“http://www.iwriteiam.nl/Cresults.html“>计数程序的结果</a>

%H D.G.Radcliffe，N.J.A.Sloane，C.Cole，J.Gillogly，&D.Dodson，电子邮件，1994年</a>

%F Faase在他的网页上给出了27项线性重现：

%F a（1）=1，

%F a（2）=16，

%F a（3）=125，

%F a（4）=976，

%F a（5）=8512，

%F a（6）=79384，

%Fa（7）=752061，

%F a（8）=7110272，

%F a（9）=67005561，

%F a（10）=630588698，

%F a（11）=5933085772，

%F a（12）=55827318685，

%F a（13）=525343024814，

%Fa（14）=4943673540576，

%法a（15）=46521924780255，

%F a（16）=437788749723725，

%法a（17）=4119750109152730，

%法a（18）=38768318191017931，

%F a（19）=364823700357765771，

%F a（20）=3433121323699285343，

%法a（21）=32306898830469680384，

%法a（22）=304019468350280601960，

%法a（23）=2860931888452842047170，

%法a（24）=26922391858409506569346，

%法a（25）=253349332040459400463497，

%法a（26）=2384107785665647075602841，

%F a（27）=22435306570786253414376286和

%F a（n）=30a（n-1）-383a（n-2）+2772a（n-3）-12378a（n-4）+33254a（n-5）

%传真-40395a（n-6）-44448a（n-7）+239776a（n-8）-274256a（n-9）-180404a（n-10）

%传真+678758a（n-11）-301650a（n-12）-542266a（n-13）+492472a（n-14）+184306a（n-15）

%F-225284a（n-16）-102314a（n-17）+25534a（n-18）+97396a（n-19）+10392a（n-20）

%F-40292a（n-21）-13218a（n-22）+5328a（n-23）+5376a（n-24）+1822a（n-25）

%传真+319a（n-26）+24a（n-27）。

%F渐近：a（n）~0.115762181699251*9.4103574958247159212^n[摘自_Vaclav Kotesovec_，2012年8月31日]

%o（Python）

%o#使用石墨

%o从graphillion导入GraphSet

%o将graphicllion.tutorial导入为tl

%o定义A064298（n，k）：

%o如果n==1或k==1：返回1

%o宇宙=tl.grid（n-1，k-1）

%o GraphSet.set_universe（universe）

%o开始，目标=1，k*n

%o paths=GraphSet.paths（开始，目标）

%o返回路径.len（）

%o定义A007787（n）：

%o返回A064298（n，5）

%o打印（[A007787（n）代表范围（1，20）内的n）]#_Seiichi Manyama_，2020年4月6日

%A064298的Y行5。

%Y参考A007764、A007786。

%K nonn，走路

%O 1,2号机组

%海纳·马尔森

%E更多条款摘自_Ralf Stephan，2004年3月29日

%E从Faase的网页添加重复。-_N.J.A.Sloane，2009年2月3日