【欧拉计划】15. Lattice paths

（本题取 $n=20$）

【思路】$\mathcal O(n^2)$ DP 即可：

#include<stdio.h>
long long f[21][21];
int main()
{
    for(int i=0;i<=20;++i)f[0][i]=f[i][0]=1;
    for(int i=1;i<=20;++i)
    {
        for(int j=1;j<=20;++j)
        {
            f[i][j]=f[i][j-1]+f[i-1][j];
        }
    }
    printf("%lld",f[20][20]);
    return 0;
}