排队买票方案个数

2n个人排队买票，n个人拿5块钱，n个人拿10块钱，票价是5块钱1张，每个人买一张票，售票员手里没有零钱，问有多少种排队方法让售票员可以顺利卖票。

给定一个整数n，请返回所求的排队方案个数。保证结果在int范围内。

测试样例：

1

返回：1

class BuyTickets {
public:
    int Cmn(int m,int n)
    {
        if(m==n||n==0)
            return 1;
        else
            return Cmn(m-1,n)+Cmn(m-1,n-1);
    }
    int countWays(int n) {
        // write code here
        if(n<2)
            return n;
        return Cmn(2*n,n)/(1+n);
    }
};