U400336 欧拉计划第15题 网格路径

题目描述

从一个 $2\times 2$ 网格的左上角出发,若只允许向右或向下移动,则恰好有 $6$ 条抵达右下角的路径。\ ![](https://cdn.luogu.com.cn/upload/image_hosting/tusb3yhb.png)\ 对于 $20\times 20$ 网格,这样的路径有多少条?

输入格式

无。

输出格式

一个数字,表示所求的答案。