有效的快递序列数目（简单递推）

题目：https://leetcode-cn.com/contest/biweekly-contest-20/problems/count-all-valid-pickup-and-delivery-options/ 题意：给你 n 笔订单，每笔订单都需要快递服务。 请你统计所有有效的 收件/配送 序列的数目，确保第 i 个物品的配送服务 delivery(i) 总是在其收件服务 pickup(i) 之后。 由于答案可能很大，请返回答案对 10^9 + 7 取余的结果

class Solution {
public:
    int countOrders(int n) {
        /*
        *从第一对括号，推到第n对括号
        *插入有2种，当前有i对，则有
        *x=2*i+1个空隙，可以插入C(x,2)
        *再加上插入同一个位置，x种
        */
        this->n = n;
        ans = 1;
        mod = 1000000007;
        for(int i = 1,x;i