题解：利用卡特兰数的几何意义，题目就可以转化为一个棋盘格，可以向下走或是向右走，但是不可以逾越对角线，就可以了。
#include <cstdio> #include <iostream> using namespace std; long long f[21][21]; int main() { int m,n; for(int i=1; i<21; i++) f[i][1]=i; for(int m=1; m<=20; m++) for(int n=2; n<=20; n++) { f[m][n]=f[m-1][n]+f[m][n-1]; if (m<n) f[m][n]=0; } while (cin>>m>>n) cout<<f[m][n]<<endl; return 0; }
原文：http://www.cnblogs.com/forever97/p/3527785.html