小练习结果揭晓：从20*20的网格的左上角通往右下角有多少条路？

冬雪雪冬

原帖子：http://bbs.fishc.com/thread-71985-1-1.html

题目：

从一个 2×2 网格的左上角开始，有 6 条（不允许往回走）通往右下角的路。

                               
登录/注册后可看大图

对于 20×20 的网格，这样的路有多少条？


正确结果是：137846528820


答案正确的鱼油是：
时间为100次计算用时
caobynk 方法1 0.437s，方法2 0.453s
DingRan 0.429s
小火木  0.509s
bacon6581  0.406s
小剑剑  0.359s
老忘  0.404s
cold2wind  0.359s
kmh  0.376s
shichaoufo  0.396s
lingtingliushen  0.618s
WylLy  0.398s
挥舞乾坤  0.408s

大家的用时差别不大，本次不再评出优秀程序了。

holdme 帖子中给出的答案正确，但实际程序运行结果不正确，第三行应该是40，20，20