//卡特兰数递归实现：超时 /*#include <iostream> using namespace std; int catalan(int n){     if (n == 1) return 1;     if (n == 2) return 1;     int res = 0;     for (int i = 1; i <= n - 1;i++){         r