欧拉计划problem 15

题目
网格路径
从一个2×2方阵的左上角出发，只允许向右或向下移动，则恰好有6条通往右下角的路径。

对于20×20方阵来说，这样的路径有多少条？
代码

#include<iostream>

using namespace std;

const int maxn = 20;
int ans = 0;
main()
{
    long long num[21][21] = {0};
    for(int i = 0; i < 21; i++)
    {
        num[i][0] = 1;
        num[0][i] = 1;
    }
    for(int i = 1; i < 21; i++)
    {
        for(int j = 1; j < 21; j++)
        {
            num[i][j] = num[i-1][j]+num[i][j-1];
        }
    }
    cout << num[maxn][maxn]<<endl;
    return 0;
} 

答案：
137846528820