fujch3的博客

【题目描述】偶数 个人站成一个圆，总人数为 num_people 。每个人与除自己外的一个人握手，所以总共会有 num_people / 2 次握手。将握手的人之间连线，请你返回连线不会相交的握手方案数。由于结果可能会很大，请你返回答案 模 10^9+7 后的结果。【示例】输入：num_people = 2输出：1输入：num_people = 4输出：2解释：总共有两种方案，第一种方案是 [(1,2),(3,4)] ，第二种方案是 [(2,3),(4,1)] 。输入：num